Kinetic Compressed Quadtrees in the Black-Box Model with Applications to Collision Detection for Low-Density Scenes
From MaRDI portal
Publication:2912856
DOI10.1007/978-3-642-33090-2_34zbMath1365.68188OpenAlexW1949681721WikidataQ59782282 ScholiaQ59782282MaRDI QIDQ2912856
Marcel Roeloffzen, Bettina Speckmann, Mark T. de Berg
Publication date: 25 September 2012
Published in: Algorithms – ESA 2012 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-33090-2_34
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05) Machine vision and scene understanding (68T45)
Related Items
Amortized analysis of smooth quadtrees in all dimensions, Bounds on the cost of compatible refinement of simplex decomposition trees in arbitrary dimensions, Dynamic smooth compressed quadtrees