An optimal worst-case algorithm for reporting intersection of rectangles (1980)

by J L Bentley, D Wood
Venue:IEEE Trans. Comp