Concrete and Abstract Voronoi Diagrams [1 ed.] 3540520554, 9783540520559

The Voronoi diagram of a set of sites is a partition of the plane into regions, one to each site, such that the region o

213 36 2MB

English Pages 169 [165] Year 1989

Report DMCA / Copyright

DOWNLOAD DJVU FILE

Table of contents :
Introduction....Pages 3-7
Voronoi diagrams in nice metrics....Pages 9-29
Abstract Voronoi diagrams....Pages 31-62
Computing abstract Voronoi diagrams....Pages 63-129
Acyclic partitions....Pages 131-157
Concluding remarks....Pages 159-161

Concrete and Abstract Voronoi Diagrams [1 ed.]
 3540520554, 9783540520559

  • 0 0 0
  • Like this paper and download? You can publish your own PDF file online for free in a few minutes! Sign Up