Repositorio de producción científica de la Universidad de Sevilla

Stabbers of line segments in the plane

 

Advanced Search
 
Opened Access Stabbers of line segments in the plane
Cites

Show item statistics
Icon
Export to
Author: Claverol, Mercé
Garijo Royo, Delia
Grima Ruiz, Clara Isabel
Márquez Pérez, Alberto
Seara Ojea, Carlos
Department: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Date: 2011
Published in: Computational Geometry, 44 (5), 303-318.
Document type: Article
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.
Size: 327.5Kb
Format: PDF

URI: http://hdl.handle.net/11441/38729

DOI: http://dx.doi.org/10.1016/j.comgeo.2010.12.004

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)