Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Stabbing circles for sets of segments in the plane

Autor
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ó
2016
Data de presentació
2016-04
Llibre d'actes
LATIN 2016: Theoretical Informatics. 12th Latin American Symposium
Pàgina inicial
290
Pàgina final
305
DOI
https://doi.org/10.1007/978-3-662-49529-2_22 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/102514 Obrir en finestra nova
URL
http://link.springer.com/chapter/10.1007%2F978-3-662-49529-2_22 Obrir en finestra nova
Resum
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

Participants