Computational geometry in a curved world

A Separator Theorem for Planar Graphs

Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.3K citations

Geometric Graph Theory, Partition A, Graph Theory +8

Optimal Search in Planar Subdivisions

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

Mathematical Programming, Engineering, Subdivision Search +17

Optimal Point Location in a Monotone Subdivision

Herbert Edelsbrunner, Leonidas Guibas, Jorge Stolfi · SIAM Journal on Computing · 1986 · 501 citations

Mathematical Programming, Engineering, Computational Complexity +18

Planar point location using persistent search trees

Neil Sarnak, Robert E. Tarjan · Communications of the ACM · 1986 · 485 citations · Full text

Engineering, Field Robotics, Computational Complexity +23

Finding the convex hull of a simple polygon

Ronald Graham, Fei Yao · Journal of Algorithms · 1983 · 394 citations

Mathematical Programming, Geometric Modeling, Engineering +7