Fundamentals of Sweep Line Algorithm 1d Range Search Compute Closest Pair Convex Hull
Dual Line Sweep & Rectangles Union 2D Intervals Union & Skyline Problem Overlapping 1D Intervals Merging Overlapping 1D Intervals Separating Overlapping 1D Intervals