Amortized analysis of smooth quadtrees in all dimensions

DOI10.1016/J.COMGEO.2017.02.001zbMath1445.68062OpenAlexW2593231882MaRDI QIDQ1616240

Huck Bennett, Chee-Keng Yap

Publication date: 1 November 2018

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2017.02.001

zbMATH Keywords

subdivisionquadtreesgeometric data structuresamortized analysis

Mathematics Subject Classification ID

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

Related Items (2)

Bounds on the cost of compatible refinement of simplex decomposition trees in arbitrary dimensions ⋮ Dynamic smooth compressed quadtrees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dynamic multi-dimensional data structures based on quad- and k-d trees
• Provably good mesh generation
• Quad trees: A data structure for retrieval by composite keys
• Cost prediction for ray shooting in octrees
• Dynamic Planar Point Location with Sub-logarithmic Local Updates
• Kinetic Compressed Quadtrees in the Black-Box Model with Applications to Collision Detection for Low-Density Scenes
• A Self-adjusting Data Structure for Multidimensional Point Sets
• Amortized Analysis of Smooth Quadtrees in All Dimensions
• On soft predicates in subdivision motion planning

This page was built for publication: Amortized analysis of smooth quadtrees in all dimensions