Mostrar el registro sencillo del ítem
Artículo
Stabbers of line segments in the plane
dc.creator | Claverol, Mercé | |
dc.creator | Garijo Royo, Delia | |
dc.creator | Grima Ruiz, Clara Isabel | |
dc.creator | Márquez Pérez, Alberto | |
dc.creator | Seara Ojea, Carlos | |
dc.date.accessioned | 2016-03-17T11:19:39Z | |
dc.date.available | 2016-03-17T11:19:39Z | |
dc.date.issued | 2011 | |
dc.identifier.uri | http://hdl.handle.net/11441/38729 | |
dc.description.abstract | The problem of computing a representation of the stabbing lines of a set S of segments in the plane was solved by Edelsbrunner et al. We provide efficient algorithms for the following problems: computing the stabbing wedges for S, finding a stabbing wedge for a set of parallel segments with equal length, and computing other stabbers for S such as a double-wedge and a zigzag. The time and space complexities of the algorithms depend on the number of combinatorially different extreme lines, critical lines, and the number of different slopes that appear in S. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | Computational Geometry, 44 (5), 303-318. | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Stabbers | es |
dc.subject | Transversal | es |
dc.subject | Line segments | es |
dc.subject | Red-blue separability | es |
dc.title | Stabbers of line segments in the plane | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.identifier.doi | http://dx.doi.org/10.1016/j.comgeo.2010.12.004 | es |
dc.journaltitle | Computational Geometry | es |
dc.publication.volumen | 44 | es |
dc.publication.issue | 5 | es |
dc.publication.initialPage | 303 | es |
dc.publication.endPage | 318 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/38729 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Stabbers.pdf | 327.5Kb | [PDF] | Ver/ | |