Voronoi diagrams -- a survey of a fundamental geometric data structure (1991)
Cached
Download Links
- [drona.csa.iisc.ernet.in]
- [www.cs.jhu.edu]
- [web.cs.swarthmore.edu]
- [www.cs.swarthmore.edu]
- CiteULike
Other Repositories/Bibliography
| Venue: | ACM COMPUTING SURVEYS |
| Citations: | 472 - 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}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
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.
