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

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