A centroidal Voronoi tessellation is a Voronoi tessellation whose generating points are the centroids (centers of mass) of the corresponding Voronoi regions. We give some applications of such tessellations to problems in image compression, quadrature, finite difference methods, distribution of resources, cellular biology, statistics, and the territorial behavior of animals. We discuss methods for computing these tessellations, provide some analyses concerning both the tessellations and the methods for their determination, and, finally, present the results of some numerical experiments.
%0 Journal Article
%1 Du:1999:CVT:340312.340319
%A Du, Qiang
%A Faber, Vance
%A Gunzburger, Max
%C Philadelphia, PA, USA
%D 1999
%I Society for Industrial and Applied Mathematics
%J SIAM Rev.
%K tesselations voronoi
%N 4
%P 637--676
%R 10.1137/S0036144599352836
%T Centroidal Voronoi Tessellations: Applications and Algorithms
%U http://dx.doi.org/10.1137/S0036144599352836
%V 41
%X A centroidal Voronoi tessellation is a Voronoi tessellation whose generating points are the centroids (centers of mass) of the corresponding Voronoi regions. We give some applications of such tessellations to problems in image compression, quadrature, finite difference methods, distribution of resources, cellular biology, statistics, and the territorial behavior of animals. We discuss methods for computing these tessellations, provide some analyses concerning both the tessellations and the methods for their determination, and, finally, present the results of some numerical experiments.
@article{Du:1999:CVT:340312.340319,
abstract = {A centroidal Voronoi tessellation is a Voronoi tessellation whose generating points are the centroids (centers of mass) of the corresponding Voronoi regions. We give some applications of such tessellations to problems in image compression, quadrature, finite difference methods, distribution of resources, cellular biology, statistics, and the territorial behavior of animals. We discuss methods for computing these tessellations, provide some analyses concerning both the tessellations and the methods for their determination, and, finally, present the results of some numerical experiments.},
acmid = {340319},
added-at = {2012-05-21T09:08:20.000+0200},
address = {Philadelphia, PA, USA},
author = {Du, Qiang and Faber, Vance and Gunzburger, Max},
biburl = {https://www.bibsonomy.org/bibtex/26d97280d20a0b839af6656bae3ff5c9e/rennerc},
description = {Centroidal Voronoi Tessellations},
doi = {10.1137/S0036144599352836},
interhash = {46b833d5434cecec1b44e1ee8a413585},
intrahash = {6d97280d20a0b839af6656bae3ff5c9e},
issn = {0036-1445},
issue_date = {Dec. 1999},
journal = {SIAM Rev.},
keywords = {tesselations voronoi},
month = dec,
number = 4,
numpages = {40},
pages = {637--676},
publisher = {Society for Industrial and Applied Mathematics},
timestamp = {2012-05-21T09:08:20.000+0200},
title = {Centroidal Voronoi Tessellations: Applications and Algorithms},
url = {http://dx.doi.org/10.1137/S0036144599352836},
volume = 41,
year = 1999
}