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

by J L Bentley, D Wood
Venue:IEEE Trans. Comput. C-29