A kinetic triangulation scheme for moving points in the plane

DOI10.1145/1810959.1810985zbMath1284.68605OpenAlexW2202041473MaRDI QIDQ5405876

Haim Kaplan, Natan Rubin, Micha Sharir

Publication date: 3 April 2014

Published in: Proceedings of the twenty-sixth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1810959.1810985

zbMATH Keywords

triangulationconvex hullkinetic data structuresmoving points

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Convex sets in (2) dimensions (including convex curves) (52A10) Data structures (68P05) Randomized algorithms (68W20)