A linear algorithm for determining the separation of convex polyhedra

Optimal Search in Planar Subdivisions

David Kirkpatrick · SIAM Journal on Computing · 1983 · 751 citations

Computing, Computer Science, Mathematics +13

Convex hulls of finite sets of points in two and three dimensions

F. P. Preparata, S. J. Hong · Communications of the ACM · 1977 · 706 citations · Full text

Computing, Computer Science, Algorithms +15

Geometric intersection problems

Michael Ian Shamos, Dan Hoey · 1976 · 465 citations

Computing, Computer Science, Mathematics +17

Maintenance of configurations in the plane

Mark H. Overmars, Jan Van Leeuwen · Journal of Computer and System Sciences · 1981 · 462 citations · Full text

Engineering, Systems Engineering, Maintenance Engineering +5

Finding the intersection of two convex polyhedra

David E. Muller, F. P. Preparata · Theoretical Computer Science · 1978 · 292 citations

Natural Sciences, Computer Science, Mathematics +10