scientific article

zbMATH Open0765.68207MaRDI QIDQ4038708FDOQ4038708

Leonidas Guibas, Donald E. Knuth, Micha Sharir

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

zbMATH Keywords

Delaunay triangulationsVoronoi diagramsrandomized incremental algorithm

Mathematics Subject Classification ID

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

Cited In (20)

• Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D
• Four results on randomized incremental constructions
• Analysis of structure and strain at the meso-scale in 2D granular materials
• Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
• Applications of random sampling in computational geometry. II
• Kinetic Euclidean minimum spanning tree in the plane
• Applications of random sampling to on-line algorithms in computational geometry
• Average case analysis of dynamic geometric optimization
• Learning metric-topological maps for indoor mobile robot navigation
• A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations
• Data structures for halfplane proximity queries and incremental Voronoi diagrams
• The overlay of minimization diagrams in a randomized incremental construction
• Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended
• Efficient mesh optimization schemes based on optimal Delaunay triangulations
• Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements
• Incremental Voronoi diagrams
• Voronoi diagrams of moving points in higher dimensional spaces
• Multi-core Implementations of Geometric Algorithms
• Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions

Recommendations

• Title not available (Why is that?) 👍 👎
• Randomized incremental construction of abstract Voronoi diagrams 👍 👎
• Randomized incremental construction of Delaunay and Voronoi diagrams 👍 👎
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space 👍 👎
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space 👍 👎
• 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 Delaunay triangulations of nice point sets 👍 👎
• On the randomized construction of the Delaunay tree 👍 👎
• Incremental Voronoi diagrams 👍 👎

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)