Moving a disc between polygons

Fast Algorithms for Finding Nearest Common Ancestors

Dov Harel, Robert E. Tarjan · SIAM Journal on Computing · 1984 · 1.1K citations

Computing, Computer Science, Algorithms +7

Optimal Point Location in a Monotone Subdivision

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

Computing, Computer Science, Computational Geometry +13

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

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

Computing, Computer Science, Motion Planning +6

A sweepline algorithm for Voronoi diagrams

Steven Fortune · 1986 · 333 citations

Computing, Computer Science, Computational Geometry +4

Generalization of Voronoi Diagrams in the Plane

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

Computing, Computer Science, Mathematics +10