A 2D kinetic triangulation with near-quadratic topological changes

DOI10.1145/997817.997847zbMath1374.68627OpenAlexW2156802854MaRDI QIDQ5361670

Hai Yu, Yusu Wang, Pankaj K. Agarwal

Publication date: 29 September 2017

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

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

zbMATH Keywords

triangulationrandom samplingkinetic data structures

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

This page was built for publication: A 2D kinetic triangulation with near-quadratic topological changes