A two-dimensional kinetic triangulation with near-quadratic topological changes
From MaRDI portal
Publication:854710
DOI10.1007/s00454-006-1266-7zbMath1106.68109OpenAlexW2079598884MaRDI QIDQ854710
Hai Yu, Yusu Wang, Pankaj K. Agarwal
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
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (2) dimensions (including convex curves) (52A10) Randomized algorithms (68W20)
Related Items
On topological changes in the Delaunay triangulation of moving points, A kinetic triangulation scheme for moving points in the plane, Stable Delaunay graphs, On Kinetic Delaunay Triangulations