Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Stabbing circles for sets of segments in the plane

Autor
Claverol, M.; Seara, C.
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
EGC-XVI Spanish Meeting on Computational Geometry Proceedings
Pàgina inicial
112
Pàgina final
115
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 study the problem of computing stabbing circles of a set S of n line segments in the plane. We provide efficient algorithms: (i) to compute a representation of all the combinatorially different stabbing circles for S, and the ones with maximum and minimum radius, in O(n^2) time and space; (ii) to decide if there exists a stabbing circle for a set of parallel segments in O(n log^2 n) time and O(n) space.
Paraules clau
Stabbing Circles, Classification, Separability, Line Segments
Grup de recerca
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Participants