Farthest-polygon Voronoi diagrams

Computational geometry: Algorithms and applications

Computers & Mathematics with Applications · 1998 · 1.5K citations

Natural Sciences, Computer Science, Mathematics +12

A sweepline algorithm for Voronoi diagrams

Steven Fortune · Algorithmica · 1987 · 1.1K citations

Computing, Computer Science, Computational Geometry +4

Applying Parallel Computation Algorithms in the Design of Serial Algorithms

Nimrod Megiddo · Journal of the ACM · 1983 · 633 citations · Full text

Computing, Computer Science, Algorithms +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

The upper envelope of voronoi surfaces and its applications

Daniel P. Huttenlocher, Klara Kedem, Micha Sharir · Discrete & Computational Geometry · 1993 · 172 citations · Full text

Computing, Computer Science, Mathematics +8