## What is a Voronoi Diagram?

A *Voronoi diagram* is a partition of the plane into a number of *cells*, where each cell consists of exactly those points that are closest to the *site* (or *seed point*) of that cell. An example with ten seed points is shown in…