scientific article; zbMATH DE number 177830

MaRDI QIDQ4038708zbMATH OpenFDO

Authors Donald E. Knuth, Leonidas Guibas, Micha Sharir

Publication date 18 May 1993

zbMATH Keywords

Delaunay triangulationsrandomized incremental algorithmVoronoi diagrams

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Randomized incremental construction of Delaunay and Voronoi diagrams
• Randomized incremental construction of abstract Voronoi diagrams
• Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended
• Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
• Randomized incremental construction of Delaunay triangulations of nice point sets
• Randomized incremental construction of Delaunay triangulations of nice point sets
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
• On the randomized construction of the Delaunay tree
• Incremental Voronoi diagrams

Cited in

(30)

• Learning metric-topological maps for indoor mobile robot navigation
• Randomized incremental construction of Delaunay and Voronoi diagrams
• Applications of random sampling to on-line algorithms in computational geometry
• Towards dynamic randomized algorithms in computational geometry
• Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
• Applications of random sampling in computational geometry. II
• Average case analysis of dynamic geometric optimization
• Kinetic Euclidean minimum spanning tree in the plane
• Randomized incremental construction of Delaunay triangulations of nice point sets
• A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis
• Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D
• Incremental Voronoi diagrams
• Computing the Implicit Voronoi Diagram in Triple Precision
• IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS
• Voronoi diagram generation algorithm based on Delaunay triangulation
• Multi-core Implementations of Geometric Algorithms
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
• Voronoi diagrams of moving points in higher dimensional spaces
• Parallelism in randomized incremental algorithms
• Randomized incremental construction of Delaunay triangulations of nice point sets
• Four results on randomized incremental constructions
• Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension
• Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended
• The overlay of minimization diagrams in a randomized incremental construction
• Efficient mesh optimization schemes based on optimal Delaunay triangulations
• Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions
• Randomized incremental construction of abstract Voronoi diagrams
• Construction of Voronoi diagrams in the plane by using maps
• Analysis of structure and strain at the meso-scale in 2D granular materials

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4038708)