Opened Access Stabbers of line segments in the plane

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Claverol, Mercé
Garijo Royo, Delia
Grima Ruiz, Clara Isabel
Márquez Pérez, Alberto
Seara, Carlos
Departamento: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Fecha: 2011
Publicado en: Computational Geometry, 44 (5), 303-318.
Tipo de documento: Artículo
Resumen: 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.
Tamaño: 327.5Kb
Formato: PDF

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

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

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones