On rectilinear link distance

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 Search in Planar Subdivisions

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

Computing, Computer Science, Mathematics +13

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 theorem on polygon cutting with applications

Bernard Chazelle · 1982 · 268 citations

Computing, Computer Science, Mathematics +16

Finding minimum rectilinear distance paths in the presence of barriers

Richard C. Larson, Victor O. K. Li · Networks · 1981 · 141 citations

Computing, Computer Science, Transportation Planning +17