Constrained delaunay triangulations

Two algorithms for constructing a Delaunay triangulation

D. T. Lee, Bruce J. Schachter · International Journal of Parallel Programming · 1980 · 1.6K citations

Computing, Computer Science, Algorithms +8

A sweepline algorithm for Voronoi diagrams

Steven Fortune · Algorithmica · 1987 · 1.1K citations

Computing, Computer Science, Computational Geometry +4

AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments

Chee Yap · Discrete & Computational Geometry · 1987 · 295 citations · Full text

Computing, Computer Science, Algorithms +7

Generalized delaunay triangulation for planar graphs

D. T. Lee, A. Lin · Discrete & Computational Geometry · 1986 · 283 citations · Full text

Computing, Computer Science, Computational Geometry +9

Efficient computation of continuous skeletons

David Kirkpatrick · 1979 · 255 citations

Computing, Computer Science, Mathematics +13