Groups
Category
The closest pair of points problem asks for the minimum Euclidean distance between any two points in the plane.
Centroid decomposition splits a tree into levels by repeatedly removing a centroid so that each remaining component is at most half the size.