A two-dimensional kinetic triangulation with near-quadratic topological changes
DOI10.1007/S00454-006-1266-7zbMATH Open1106.68109OpenAlexW2079598884MaRDI QIDQ854710FDOQ854710
Authors: Pankaj K. Agarwal, Yusu Wang, Hai Yu 
Publication date: 6 December 2006
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-006-1266-7
Recommendations
- A 2D kinetic triangulation with near-quadratic topological changes
- A kinetic triangulation scheme for moving points in the plane
- A kinetic triangulation scheme for moving points in the plane
- Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions
- Kinetic stable Delaunay graphs
Randomized algorithms (68W20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (2) dimensions (including convex curves) (52A10)
Cited In (6)
- A kinetic triangulation scheme for moving points in the plane
- Kinetic mesh refinement in 2D
- A kinetic triangulation scheme for moving points in the plane
- On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions
- Stable Delaunay graphs
- A 2D kinetic triangulation with near-quadratic topological changes
This page was built for publication: A two-dimensional kinetic triangulation with near-quadratic topological changes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q854710)
