Tessellation

This article provides a brief introduction to the definition, properties, and use of Voronoi diagrams, including the special cases of the Poisson–Voronoi and centroidal Voronoi diagrams. It highlights applications to problems in spatial statistics, probability, and large‐scale simultaneous hypothesis testing. Generalizations of the Voronoi diagram and computational considerations are also discussed. These diagrams have been widely used in the fields of statistics, mathematics, computational geometry, and various applied sciences, making them an important topic of study. This article is categorized under: Statistical and Graphical Methods of Data Analysis > Statistical Graphics and Visualization Data: Types and Structure > Image and Spatial Data Data: Types and Structure > Graph and Network Data Statistical Learning and Exploratory Methods of the Data Sciences > Clustering and Classification