Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Stabbing circles for some sets of Delaunay segments

Autor
Claverol, M.; Khramtcova, E.; Papadopoulou, E.; Saumell, M.; Seara, C.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
32nd European Workshop on Computational Geometry
Any de l'edició
2016
Data de presentació
2016-03-31
Llibre d'actes
EuroCG 2016: 32nd European Workshop on Computational Geometry March 30 – April 1, 2016 Book of Abstracts
Pàgina inicial
139
Pàgina final
142
Repositori
http://hdl.handle.net/2117/102530 Obrir en finestra nova
URL
http://www.eurocg2016.usi.ch/ Obrir en finestra nova
Resum
Let S be a set of n segments in the plane such that, for every segment, its two endpoints are adjacent in the Delaunay triangulation of the set of endpoints of all segments in S. Our goal is to compute all the combinatorially different stabbing circles for S, and the ones with maximum and minimum radius. We exploit a recent result to solve this problem in O(n log n) in two particular cases: (i) all segments in S are parallel; (ii) all segments in S have the same length. We also show that the pro...
Paraules clau
Stabbing, Circles, Delaunay, Segments
Grup de recerca
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Participants