Groups
Category
Voronoi diagrams partition the plane so each region contains points closest to one site, while the Delaunay triangulation connects sites whose Voronoi cells touch.
The closest pair of points problem asks for the minimum Euclidean distance between any two points in the plane.