A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation

Computational geometry. an introduction

Franco P. Preparata, Michael Ian Shamos · 1985 · 2.4K citations

Natural Sciences, Computer Science, Mathematics +8

Primitives for the manipulation of general subdivisions and the computation of Voronoi

Leonidas Guibas, Jorge Stolfi · ACM Transactions on Graphics · 1985 · 1.3K citations · Full text

Computing, Computer Science, Mathematics +14

A sweepline algorithm for Voronoi diagrams

Steven Fortune · Algorithmica · 1987 · 1.1K citations

Computing, Computer Science, Computational Geometry +4

Constrained delaunay triangulations

L. Paul Chew · Algorithmica · 1989 · 752 citations

Guaranteed-quality mesh generation for curved surfaces

L. Paul Chew · 1993 · 419 citations · Full text

Computing, Computational Engineering, Computer Science +15