Tag interval search

Rectangle Intersection

Given \(N\) rectangles, find all the intersections. This algorithm is very similar to the 1-D line intersection search. The difference...

1-D Interval Intersection

Suppose we have \(N\) 1-D intervals of the form \((a,b)\) where \(a