Voronoi Diagram (Dirichlet)

In the simplest case, we are given a set of points S in the plane, which are the Voronoi sites. Each site s has a Voronoi cell, also called a Dirichlet cell, V(s) consisting of all points closer to s than to any other site.

The dual graph for a Voronoi diagram corresponds to the Delaunay triangulation for the same set of points S.