Spatial Tessellations

Concepts and Applications of Voronoi Diagrams

By: Atsuyuki Okabe, Barry Boots, Kokichi Sugihara, Sung Nok Chiu

Write A Review

eText | 25 September 2009 | Edition Number 2

At a Glance

Format
PDF

eText

$325.59

or 4 interest-free payments of $81.40 with

Instant online reading in your Booktopia eTextbook Library *

Why choose an eTextbook?

Instant Access *

Purchase and read your book immediately

Read Aloud

Listen and follow along as Bookshelf reads to you

Study Tools

Built-in study tools like highlights and more

* eTextbooks are not downloadable to your eReader or an app and can be accessed via web browsers only. You must be connected to the internet and have no technical issues with your device or browser that could prevent the eTextbook from operating.

Spatial data analysis is a fast growing area and Voronoi 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 Voronoi 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 Voronoi diagrams.

Features:
* 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

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 Voronoi diagrams are theoretical, practical or both.