Spatial data analysis is a fast growing area and Voroi diagrams provide a means of naturally partitioning space into subregions to facilitate spatial data manipulation, modelling of spatial structures, pattern recognition and locational optimization. With such versatility, the Voroi diagram and its relative, the Delaunay triangulation, provide valuable tools for the analysis of spatial data. This is a rapidly growing research area and in this fully updated second edition the authors provide an up--to--date and comprehensive unification of all the previous literature on the subject of Voroi diagrams. Features: aeo Expands on the highly acclaimed first edition aeo Provides an up--to--date and comprehensive survey of the existing literature on Voroi diagrams aeo Includes a useful compendium of applications aeo Contains an extensive bibliography A wide range of applications is discussed, enabling this book to serve as an important reference volume on this 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 Voroi diagrams are theoretical, practical or both.
Atsuyuki Okabe, Barry N. Boots, Kokichi Sugihara, Sung Nok Chiu