Finding Overlapping Axis-Aligned RectanglesMarch 21, 2013An interesting algorithm for finding a pair of axis-aligned rectangles that overlap. See also sweep and prune on Wikipedia.