On the detection of a common intersection of k convex objects in the plane

Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems

Nimrod Megiddo · SIAM Journal on Computing · 1983 · 834 citations

Computing, Computer Science, Mathematics +12

Linear-time algorithms for linear programming in R3 and related problems

Nimrod Megiddo · Foundations of Computer Science · 1982 · 483 citations

Computing, Computer Science, Mathematics +12

Geometric intersection problems

Michael Ian Shamos, Dan Hoey · 1976 · 465 citations

Computing, Computer Science, Mathematics +17

Linear Time Algorithms for Two- and Three-Variable Linear Programs

Martin Dyer · SIAM Journal on Computing · 1984 · 197 citations

Business, Computer Science, Algorithms +11

Fast detection of polyhedral intersection

David Dobkin, David Kirkpatrick · Theoretical Computer Science · 1983 · 190 citations

Computing, Computer Science, Mathematics +12