VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments

A sweepline algorithm for Voronoi diagrams

Steven Fortune · Algorithmica · 1987 · 1.1K citations

Geometric Modeling, Cartography, Engineering +9

Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms

Herbert Edelsbrunner, Ernst P. Mücke · ACM Transactions on Graphics · 1990 · 704 citations · Full text

Mathematical Programming, Numerical Analysis, Geometric Software +21

Surface Reconstruction by Voronoi Filtering

Nina Amenta, Marshall Bern · Discrete & Computational Geometry · 1999 · 686 citations · Full text

Geometric Modeling, Machine Vision, Engineering +10

Fast computation of generalized Voronoi diagrams using graphics hardware

Kenneth E. Hoff, John Keyser, Dinesh Manocha et al. · 1999 · 574 citations

Geometric Modeling, Computational Science, Engineering +14

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