Source : Free On-Line Dictionary of Computing

Voronoi diagram
     
         (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.