A New Approach for the Geodesic Voronoi Diagram of Points in a Simple Polygon and Other Restricted Polygonal Domains

Computational Geometry--An Introduction.

Mikhail J. Atallah, Franco P. Preparata, Michael Ian Shamos · Mathematics of Computation · 1986 · 4.3K citations

Geometric Modeling, Discrete Geometry, Engineering +11

A sweepline algorithm for Voronoi diagrams

Steven Fortune · Algorithmica · 1987 · 1.1K citations

Geometric Modeling, Cartography, Engineering +9

Constrained delaunay triangulations

L. Paul Chew · Algorithmica · 1989 · 749 citations

Geometric Modeling, Mathematical Programming, Engineering +10

Optimal Search in Planar Subdivisions

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

Mathematical Programming, Engineering, Subdivision Search +17

A dichromatic framework for balanced trees

Leo J. Guibas, Robert Sedgewick · 1978 · 654 citations

Tree Language, Engineering, Graph Theory +15