Voronoi Diagram Demo
For more details, see pages 346-348 of
Samet,
Foundations of Multidimensional and Metric Data Structures
.