scientific article
From MaRDI portal
Publication:4038708
zbMath0765.68207MaRDI QIDQ4038708
Donald E. Knuth, Leonidas J. Guibas, Micha Sharir
Publication date: 18 May 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Analysis of structure and strain at the meso-scale in 2D granular materials, Voronoi diagrams of moving points in higher dimensional spaces, Average case analysis of dynamic geometric optimization, Learning metric-topological maps for indoor mobile robot navigation, Kinetic Euclidean minimum spanning tree in the plane, Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D, Efficient mesh optimization schemes based on optimal Delaunay triangulations, Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions, Applications of random sampling to on-line algorithms in computational geometry, Four results on randomized incremental constructions, Multi-core Implementations of Geometric Algorithms, Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements
