VORONOI DIAGRAM

< mathematics , graphics > (After G. Voronoi) For a set S of points in the Euclidean plane , the partition Vor(S) of the plane into the voronoi polygons associated with the members of S. Vor(S) is the dual of the Delaunay triangulation of S.