∗ Expands on the highly acclaimed first edition
∗ Provides an up–to–date and comprehensive survey of the existing literature on Voronoi diagrams
∗ Includes a useful compendium of applications
∗ Contains an extensive bibliography
The authors guide the reader through all the necessary mathematical background, before introducing a number of generalizations of Voronoi diagrams in Chapter 3. The subsequent chapters cover algorithms, random Voronoi diagrams, spatial interpolation, multivariate data manipulation, spatial process models, point pattern analysis and locational optimization. Emphasis of a particular perspective is deliberately avoided in order to provide a comprehensive and balanced treatment of the topic. A wide range of applications are discussed, enabling this book to serve as an important reference volume on the topic. The text will appeal to students and researchers studying spatial data in a number of areas, in particular applied probability, computational geometry and Geographic Information Science (GIS). This book will appeal equally to those whose interests in Voronoi diagrams are theoretical, practical or both.
Generalizations of the Voronoi Diagram.
Algorithms for Computing Voronoi Diagrams.
Poisson Voronoi Diagrams.
Models of Spatial Processes.
Point Pattern Analysis.
Locational Optimization Through Voronoi Diagrams.
"...a must..." (Monatshefte fur Mathematik, Vol 131/2, 2000)