Voronoi diagrams -- a survey of a fundamental geometric data structure (1991)

by Franz Aurenhammer
Venue:ACM COMPUTING SURVEYS
Citations:562 - 5 self

Active Bibliography

196 Voronoi Diagrams and Delaunay Triangulations – Steven Fortune - 1992
8 Optimal Two-Dimensional Triangulations – Tiow-Seng Tan - 1993
179 Mesh Generation And Optimal Triangulation – Marshall Bern, David Eppstein - 1992
Parallel Tetrahedral Mesh Generation Based on A-priori Domain Decomposition – Evgeny Ivanov
28 The Natural Element Method In Solid Mechanics – N. Sukumar, B. Moran, T. Belytschko - 1998
20 On The Randomized Construction Of The Delaunay Tree – Jean-Daniel Boissonnat, Monique Teillaud - 1991
19 Computational geometry -- a survey – D. T. Lee, Franco P. Preparata - 1984
15 Lecture Notes on Delaunay Mesh Generation – Jonathan Richard Shewchuk - 1999
12 A Robust Implementation For Three-Dimensional Delaunay Triangulations – Ernst P. Mücke - 1995
7 Computational Geometry and Computer Graphics – David P. Dobkin - 1992
48 Mesh Generation – Marshall Bern, Paul Plassmann - 2000
31 An Upper Bound for Conforming Delaunay Triangulations – Herbert Edelsbrunner, Tiow Seng Tan - 1993
4 Basic Algorithms of Computational Geometry with Imprecise Input – Ali Asghar Khanban - 2005
18 Geometric And Computational Aspects Of Manufacturing Processes – Prosenjit K. Bose - 1994
65 Closest-Point Problems in Computational Geometry – Michiel Smid - 1997
10 Improving Worst-Case Optimal Delaunay Triangulation Algorithms – Geoff Leach - 1992
35 Fully Dynamic Delaunay Triangulation in Logarithmic Expected Time per Operation – Olivier Devillers, Stefan Meiser, Monique Teillaud - 1991
Voronoi Projection-Based Fast Nearest-Neighbor Search Algorithms: Box-Search and Mapping Table-Based Search Techniques – V. Ramasubramanian, K. K. Paliwal - 1997
100 Delaunay Refinement Algorithms for Triangular Mesh Generation – Jonathan Richard Shewchuk - 2001