AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments

Closest-point problems

Michael Ian Shamos, Dan Hoey · 1975 · 1.1K citations

Geometric Modeling, Engineering, Graph Theory +13

Medial Axis Transformation of a Planar Shape

D. T. Lee · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1982 · 484 citations

Planar Shape, Engineering, Geometry +17

A “retraction” method for planning the motion of a disc

Colm Ó'Dúnlaing, Chee Yap · Journal of Algorithms · 1985 · 408 citations

Geometric Modeling, Trajectory Planning, Engineering +6

A sweepline algorithm for Voronoi diagrams

Steven Fortune · 1986 · 326 citations

Geometric Modeling, Cartography, Engineering +12

Generalization of Voronoi Diagrams in the Plane

D. T. Lee, Robert L. Scot Drysdale · SIAM Journal on Computing · 1981 · 311 citations

Geometric Modeling, Wire Layout, Discrete Geometry +14