Voronoi Diagrams of Moving Points
From MaRDI portal
Publication:4513216
DOI10.1142/S0218195998000187zbMath1035.68520OpenAlexW2145517001MaRDI QIDQ4513216
Gerhard Albers, Thomas Roos, Joseph S. B. Mitchell, Leonidas J. Guibas
Publication date: 7 November 2000
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218195998000187
dynamic computational geometryDavenport-Schinzel sequencesDelaunay diagramskinematic data structures
Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (13)
Shortest Path Problems on a Polyhedral Surface ⋮ Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space ⋮ Voronoi Diagram and Delaunay Triangulation with Independent and Dependent Geometric Uncertainties ⋮ Relay pursuit of a maneuvering target using dynamic Voronoi diagrams ⋮ The Zermelo-Voronoi diagram: a dynamic partition problem ⋮ Shortest path problems on a polyhedral surface ⋮ Bisecting three classes of lines ⋮ A simple and efficient kinetic spanner ⋮ Dynamical geometry for multiscale dissipative particle dynamics ⋮ Approximation algorithm for the kinetic robust \(k\)-center problem ⋮ A distributed algorithm to maintain a proximity communication network among mobile agents using the Delaunay triangulation ⋮ Ready, set, go! The Voronoi diagram of moving points that start from a line ⋮ A simple, faster method for kinetic proximity problems
Cites Work
- On the complexity of d-dimensional Voronoi diagrams
- A linear-time algorithm for computing the Voronoi diagram of a convex polygon
- Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
- Some dynamic computational geometry problems
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- Voronoi diagrams from convex hulls
- An optimal convex hull algorithm in any fixed dimension
- Voronoi diagrams over dynamic scenes
- VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
- Primitives for the manipulation of general subdivisions and the computation of Voronoi
This page was built for publication: Voronoi Diagrams of Moving Points
