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