An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles (1980)

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