Concrete and Abstract Voronoi Diagrams [1 ed.] 9780387520551, 0-387-52055-4

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

175 59 1MB

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.]
 9780387520551, 0-387-52055-4

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