On Kinetic Delaunay Triangulations
From MaRDI portal
Publication:2796411
DOI10.1145/2746228zbMath1333.68260arXiv1312.2194OpenAlexW2178793321MaRDI QIDQ2796411
Publication date: 24 March 2016
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1312.2194
Voronoi diagramcomputational geometrycombinatorial complexityDelaunay triangulationkinetic data structuresdiscrete changesgeometric arrangementsmoving points
Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45)
Related Items (2)
On topological changes in the Delaunay triangulation of moving points ⋮ Kinetic Geodesic Voronoi Diagrams in a Simple Polygon
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A kinetic triangulation scheme for moving points in the plane
- Near-quadratic bounds for the \(L_ 1\) Voronoi diagram of moving points
- A two-dimensional kinetic triangulation with near-quadratic topological changes
- Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions
- Stable Delaunay graphs
- Some dynamic computational geometry problems
- New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
- Almost tight upper bounds for lower envelopes in higher dimensions
- Applications of random sampling in computational geometry. II
- The overlay of lower envelopes and its applications
- On topological changes in the Delaunay triangulation of moving points
- Geometry and Topology for Mesh Generation
- Voronoi Diagrams and Delaunay Triangulations
- VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
- Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
- A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries
- 3-Dimensional Euclidean Voronoi Diagrams of Lines with a Fixed Number of Orientations
- The Partition Technique for Overlays of Envelopes
- Kinetic stable Delaunay graphs
This page was built for publication: On Kinetic Delaunay Triangulations
