Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Stabbing segments with rectilinear objects

Autor
Claverol, M.; Garijo, D.; Korman, M.; Seara, C.; Silveira, R.I.
Tipus d'activitat
Capítol de llibre
Llibre
Fundamentals of Computation Theory · Volume 9210 of the series Lecture Notes in Computer Science
Pàgina inicial
53
Pàgina final
64
Data de publicació
2015-08-17
ISBN
978-3-319-22176-2 Obrir en finestra nova
DOI
https://doi.org/10.1007/978-3-319-22177-9 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/82298 Obrir en finestra nova
Resum
We consider stabbing regions for a set S of n line segments in the plane, that is, regions in the plane that contain exactly one endpoint of each segment of S. Concretely, we provide efficient algorithms for reporting all combinatorially different stabbing regions for S for regions that can be described as the intersection of axis-parallel halfplanes; these are halfplanes, strips, quadrants, 3-sided rectangles, and rectangles. The running times are O(n) (for the halfplane case), O(n log n) (for ...
Citació
Claverol, M., Garijo, D., Korman, M., Seara, C., Silveira, R.I. Stabbing segments with rectilinear objects. A: "Fundamentals of Computation Theory · Volume 9210 of the series Lecture Notes in Computer Science". 2015, p. 53-64.
Paraules clau
Stabbing, Segments, Rectilinear Objects
Grup de recerca
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Participants