The partitioning of a plane with n points into n convex polygons such that each polygon contains exactly one point and every point in a given polygon is closer to its central point than to any other.
Web link of note: Voronoi Diagram Applet
(At http://www.cs.cornell.edu/Info/People/chew/Delaunay.html)