Loading...
Loading...

Go to the content (press return)

Stabbing circles for sets of segments in the plane

Author
Claverol, M.; Khramtcova, E.; Papadopoulou, E.; Saumell, M.; Seara, C.
Type of activity
Presentation of work at congresses
Name of edition
12th Latin American Theoretical Informatics Symposium
Date of publication
2016
Presentation's date
2016-04
Book of congress proceedings
LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016: proceedings
First page
290
Last page
305
DOI
https://doi.org/10.1007/978-3-662-49529-2_22 Open in new window
Repository
http://hdl.handle.net/2117/102514 Open in new window
URL
http://link.springer.com/chapter/10.1007%2F978-3-662-49529-2_22 Open in new window
Abstract
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 ...
Citation
Claverol, M., Khramtcova, E., Papadopoulou, E., Saumell, M., Seara, C. Stabbing circles for sets of segments in the plane. A: LATIN - Theoretical Informatics. Latin American Symposium. "LATIN 2016: Theoretical Informatics. 12th Latin American Symposium". Ensenada: 2016, p. 290-305.
Keywords
Computational geometry, Farthest-color Voronoi diagram, Hausdorff space, Segment set, Stabbing circles, Stabbing object
Group of research
CGA -Computational Geometry and Applications

Participants

  • Claverol Aguas, Mercè  (author and speaker )
  • Khramtcova, Elena  (author and speaker )
  • Papadopoulou, Evanthia  (author and speaker )
  • Saumell, Maria  (author and speaker )
  • Seara Ojea, Carlos  (author and speaker )