Spatial Tessellations: Concepts and Applications of Voronoi Diagrams

Definitions and Basic Properties of Voronoi Diagrams. Generalizations of the Voronoi Diagram. Algorithms for Computing Voronoi Diagrams. Poisson Voronoi Diagrams. Spatial Interpolation. Models of Spatial Processes. Point Pattern Analysis. Locational Optimization Through Voronoi Diagrams. References. Index.