Vés al contingut (premeu Retorn)

Stabbing circles for sets of segments in the plane

Claverol, M.; Khramtcova, E.; Papadopoulou, E.; Saumell, M.; Seara, C.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
LATIN 2016: Theoretical Informatics. 12th Latin American Symposium
Any de l'edició
Data de presentació
Llibre d'actes
LATIN 2016: Theoretical Informatics. 12th Latin American Symposium
Pàgina inicial
Pàgina final
DOI Obrir en finestra nova
Repositori Obrir en finestra nova
URL Obrir en finestra nova
Stabbing a set S of n segments in the plane by a line is a well-known problem. In this paper we consider the variation where the stabbing object is a circle instead of a line. We show that the problem is tightly connected to cluster Voronoi diagrams, in particular, the Hausdorff and the farthest-color Voronoi diagram. Based on these diagrams, we provide a method to compute all the combinatorially different stabbing circles for S, and the stabbing circles with maximum and minimum radius. We give ...
Paraules clau
Computational Geometry, Stabbing Circles, Segment Set, Stabbing Object, Farthest-color Voronoi Diagram, Hausdorff Space
Grup de recerca
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta