VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE

DOI10.1142/S0218195991000037zbMath0724.68087OpenAlexW2147199741MaRDI QIDQ3212328

Jyh-Jong Fu, Richard Chia-Tung Lee

Publication date: 1991

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195991000037

zbMATH Keywords

preprocessing algorithmdynamic Voronoi diagramquery processing algorithm

Mathematics Subject Classification ID

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

Related Items

Almost tight upper bounds for lower envelopes in higher dimensions ⋮ Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurations ⋮ On minimum and maximum spanning trees of linearly moving points ⋮ Voronoi diagrams of moving points in higher dimensional spaces ⋮ Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications ⋮ A Laguerre Voronoi based scheme for meshing particle systems ⋮ Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space ⋮ On topological changes in the Delaunay triangulation of moving points ⋮ Fast algorithms for collision and proximity problems involving moving geometric objects ⋮ Queries on Voronoi diagrams on moving points ⋮ A kinetic triangulation scheme for moving points in the plane ⋮ Stable Delaunay graphs ⋮ Voronoi diagrams of rigidly moving sets of points ⋮ On Kinetic Delaunay Triangulations ⋮ A distributed algorithm to maintain a proximity communication network among mobile agents using the Delaunay triangulation ⋮ Swap conditions for dynamic Voronoi diagrams for circles and line segments ⋮ Ready, set, go! The Voronoi diagram of moving points that start from a line ⋮ Structural tolerance and Delaunay triangulation ⋮ Voronoi Diagrams of Moving Points ⋮ Dynamic maintenance and visualization of molecular surfaces.