Optimal divide-and-conquer to compute measure and contour for a set of iso-rectangles

Algorithms for Reporting and Counting Geometric Intersections

Bentley, Ottmann · IEEE Transactions on Computers · 1979 · 999 citations

Computing, Computer Science, Mathematics +13

Geometric intersection problems

Michael Ian Shamos, Dan Hoey · 1976 · 465 citations

Computing, Computer Science, Mathematics +17

An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles

Bentley · IEEE Transactions on Computers · 1980 · 246 citations

Computing, Computer Engineering, Computer Science +13

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

An optimal contour algorithm for iso-oriented rectangles

Ralf Hartmut Güting · Journal of Algorithms · 1984 · 31 citations

Computing, Computer Science, Computational Geometry +9