To access the full text documents, please follow this link: http://hdl.handle.net/2117/11686

Stabbers of line segments in the plane
Claverol Aguas, Mercè; Garijo, Delia; Grima, Clara; Márquez, Alberto; Seara Ojea, Carlos
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
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.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional
Stabbers
Transversal
Line segments
Red-blue separability
Geometria computacional
Classificació AMS::14 Algebraic geometry::14Q Computational aspects in algebraic geometry
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Article - Draft
Article
         

Show full item record

Related documents

Other documents of the same author

Claverol Aguas, Mercè; Garijo, Delia; Hurtado Díaz, Fernando Alfredo; Lara Cuevas, María Dolores; Seara Ojea, Carlos
Claverol Aguas, Mercè; Seara Ojea, Carlos; Garijo, Delia; Korman, M.; Silveira, Rodrigo Ignacio
Cáceres, Jose; Garijo, Delia; Puertas González, María Luz; Seara Ojea, Carlos
Grima, Clara; Hernando Martín, María del Carmen; Huemer, Clemens; Hurtado Díaz, Fernando Alfredo
Balbuena Martínez, Maria Camino Teófila; Márquez, Alberto; Portillo, Jose Ramón
 

Coordination

 

Supporters