Voronoi Diagrams (0)
Cached
Download Links
| Venue: | Handbook of Computational Geometry |
| Citations: | 125 - 18 self |
BibTeX
@INPROCEEDINGS{Aurenhammer_voronoidiagrams,
author = {Franz Aurenhammer and Technische Universität Graz and Rolf Klein and Fernuniversität Hagen and Praktische Informatik Vi},
title = {Voronoi Diagrams},
booktitle = {Handbook of Computational Geometry},
year = {},
pages = {201--290},
publisher = {Elsevier Science Publishers B.V. North-Holland}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Voronoi diagrams can also be thought of as lower envelopes, in the sense mentioned at the beginning of this subsection. Namely, for each point x not situated on a bisecting curve, the relation p x q defines a total ordering on S. If we construct a set of surfaces H p , p S,in3-space such that H p is below H q i# p x q holds, then the projection of their lower envelope equals the abstract Voronoi diagram.
