Groups
Category
The sweep line technique processes geometric or time-based events in sorted order and maintains an active set that reflects the current state at the sweep position.
The closest pair of points problem asks for the minimum Euclidean distance between any two points in the plane.