Divide & Conquer

Closest Pair of Points

Divide the point set with a vertical line, recurse on each half, then check the δ-wide strip for cross-half pairs that might beat the recursive minimum.