Premium
Tessellation
Author(s) -
Phillips Daisy
Publication year - 2014
Publication title -
wiley interdisciplinary reviews: computational statistics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.693
H-Index - 38
eISSN - 1939-0068
pISSN - 1939-5108
DOI - 10.1002/wics.1298
Subject(s) - voronoi diagram , centroidal voronoi tessellation , exploratory data analysis , computer science , cluster analysis , visualization , data visualization , data mining , graphics , graph , scatter plot , information visualization , theoretical computer science , artificial intelligence , mathematics , machine learning , computer graphics (images) , geometry
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