An optimal contour algorithm for iso-oriented rectangles

An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles

Bentley · IEEE Transactions on Computers · 1980 · 246 citations

Computing, Computer Engineering, Computer Science +13

On the intersection of Orthogonal objects

Herbert Edelsbrunner, Hermann Maurer · Information Processing Letters · 1981 · 72 citations

Computing, Computer Science, Mathematics +5

The measure problem for rectangular ranges in d-space

Jan Van Leeuwen, Derick Wood · Journal of Algorithms · 1981 · 70 citations · Full text

Natural Sciences, Mathematics, Geometry +3

Finding the contour of a union of iso-oriented rectangies

Witold Lipski, Franco P. Preparata · Journal of Algorithms · 1980 · 43 citations

Computing, Computer Science, Mathematics +5