Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Stabbers of line segments in the plane

Autor
Claverol, M.; Garijo, D.; Grima, C.; Márquez, A.; Seara, C.
Tipus d'activitat
Article en revista
Revista
Computational geometry: theory and applications
Data de publicació
2011-07
Volum
44
Número
5
Pàgina inicial
303
Pàgina final
318
DOI
https://doi.org/10.1016/j.comgeo.2010.12.004 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/11686 Obrir en finestra nova
Resum
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, critica...
Paraules clau
Line segments, Red-blue separability, Stabbers, Transversal
Grup de recerca
CGA -Computational Geometry and Applications

Participants

Arxius