DMCA
Voronoi diagrams -- a survey of a fundamental geometric data structure (1991)
Cached
Download Links
| Venue: | ACM COMPUTING SURVEYS |
| Citations: | 741 - 5 self |
BibTeX
@ARTICLE{Aurenhammer91voronoidiagrams,
author = {Franz Aurenhammer},
title = {Voronoi diagrams -- a survey of a fundamental geometric data structure},
journal = {ACM COMPUTING SURVEYS},
year = {1991},
volume = {23},
number = {3},
pages = {345--405}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper presents a survey of the Voronoi diagram, one of the most fundamental data structures in computational geometry. It demonstrates the importance and usefulness of the Voronoi diagram in a wide variety of fields inside and outside computer science and surveys the history of its development. The paper puts particular emphasis on the unified exposition of its mathematical and algorithmic properties. Finally, the paper provides the first comprehensive bibliography on Voronoi diagrams and related structures.
