Spatial Tessellations

Spatial data analysis is a fast growing area and Voronoi diagramsprovide a means of naturally partitioning space into subregions tofacilitate spatial data manipulation, modelling of spatialstructures, pattern recognition and locational optimization. Withsuch versatility, the Voronoi diagram and its relative, theDelaunay triangulation, provide valuable tools for the analysis ofspatial data. This is a rapidly growing research area and in thisfully updated second edition the authors provide an up-to-date andcomprehensive unification of all the previous literature on thesubject of Voronoi diagrams. Features: * Expands on the highly acclaimed first edition * Provides an up-to-date and comprehensive survey of the existingliterature on Voronoi diagrams * Includes a useful compendium of applications * Contains an extensive bibliography A wide range of applications is discussed, enabling this book toserve as an important reference volume on this topic. The text willappeal to students and researchers studying spatial data in anumber of areas, in particular, applied probability, computationalgeometry, and Geographic Information Science (GIS). This book willappeal equally to those whose interests in Voronoi diagrams aretheoretical, practical or both.