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
Presentació treball a congrés
Nom de l'edició
XVI Spanish Meeting on Computational Geometry
Any de l'edició
2015
Data de presentació
2015-07-03
Llibre d'actes
XVI Spanish meeting of computational geometry: Barcelona : July 1-3, 2015: proceedings book
Pàgina inicial
93
Pàgina final
96
Projecte finançador
MINECO MTM2012-30951
Repositori
http://www-ma2.upc.es/egc15/wp-content/uploads/2013/10/AbstractsXVIEGC.pdf Obrir en finestra nova
Resum
We consider stabbing regions for a set S of n line segments in the plane, defined as regions that contain exactly one endpoint of each segment of S. We provide efficient algorithms that report all combinatorially different stabbing regions for S when the regions are described as the intersection of isothetic halfplanes: halfplanes, strips, quadrants, 3-sided rectangles, and rectangles. The running times are O(n) (for the halfplane case), O(n log n) (for strips, quadrants, and 3-sided rectangles)...
Paraules clau
Stabbing Regions, Line Segments, Classification, Separability, Strips, Quadrants, 3-sided Rectangles, Rectangles.
Grup de recerca
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Participants