DocumentCode
2836465
Title
On Voronoi Diagram in the Line Space and their Generalizations
Author
Schmitt, Dominique ; Vyatkina, Kira
Author_Institution
Equipe Mage-LMIA, Univ. de Haute-Alsace, Mulhouse, France
fYear
2012
fDate
27-29 June 2012
Firstpage
122
Lastpage
125
Abstract
We describe the structure of the Voronoi diagram of lines for a set of points in the plane, thereby making use of an extra dimension. In contrast to previous results in this respect, which were based on the dual representation of the Voronoi diagram under consideration, our approach applies to the primal plane, and generalizes to higher-dimensional spaces.
Keywords
computational geometry; Voronoi diagram; dual representation; higher-dimensional spaces; line space; primal plane; Computer aided software engineering; Computer science; Electronic mail; Face; Joining processes; Strips; Visualization; generalized Voronoi diagrams; higher-dimensional spaces; line space;
fLanguage
English
Publisher
ieee
Conference_Titel
Voronoi Diagrams in Science and Engineering (ISVD), 2012 Ninth International Symposium on
Conference_Location
New Brunswick, NJ
Print_ISBN
978-1-4673-1910-2
Type
conf
DOI
10.1109/ISVD.2012.22
Filename
6257667
Link To Document