The Voronoi diagram of n distinct generating points divides the plane into cells, each of which consists of points most close to one particular generator. After introducing 'limit Voronoi diagrams' by analyzing diagrams of moving and coinciding points, we define compactifications of the configuration space of n distinct, labeled points. On elements of these compactifications we define Voronoi diagrams.
@article{bwmeta1.element.bwnjournal-article-doi-10_4064-bc62-0-14,
author = {Roderik Lindenbergh and Wilberd van der Kallen and Dirk Siersma},
title = {Configuration spaces and limits of voronoi diagrams},
journal = {Banach Center Publications},
volume = {60},
year = {2003},
pages = {183-195},
zbl = {1092.51005},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_4064-bc62-0-14}
}
Roderik Lindenbergh; Wilberd van der Kallen; Dirk Siersma. Configuration spaces and limits of voronoi diagrams. Banach Center Publications, Tome 60 (2003) pp. 183-195. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_4064-bc62-0-14/