Title: On Voronoi Diagrams in the Planar Line Space and Their Generalizations
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. We also generalize it to higher-dimensional hyperplane spaces.
Publication Year: 2013
Publication Date: 2013-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 1
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot