Configuration spaces and limits of voronoi diagrams
Volume 62 / 2003
Banach Center Publications 62 (2003), 183-195
MSC: 51M20, 52B55, 68U05
DOI: 10.4064/bc62-0-14
Abstract
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.
