Computing the optimal bridge between two convex polygons

Power Diagrams: Properties, Algorithms and Applications

Franz Aurenhammer · SIAM Journal on Computing · 1987 · 831 citations

Computing, Computer Science, Mathematics +15

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

Planar point location using persistent search trees

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

Computing, Computer Science, Computational Geometry +16

On the Problem of Steiner

Z. A. Melzak · Canadian Mathematical Bulletin · 1961 · 283 citations · Full text

Natural Sciences, Mathematics, Computational Geometry +7

Geometric relations among Voronoi diagrams

Franz Aurenhammer, Hiroshi Imai · Geometriae Dedicata · 1988 · 34 citations

Computing, Computer Science, Mathematics +10