Amortized Analysis of Smooth Quadtrees in All Dimensions

DOI10.1007/978-3-319-08404-6_4MaRDI QIDQ3188880zbMATH OpenOpenAlexFDO

Authors Huck Bennett, Chee K. Yap

Publication date 2 September 2014

Published in Algorithm Theory – SWAT 2014 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-08404-6_4

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Amortized analysis of smooth quadtrees in all dimensions
• scientific article; zbMATH DE number 3852447
• Analytic variations on quadtrees
• An Analysis of Randomd-Dimensional Quad Trees
• scientific article; zbMATH DE number 3889305
• Hypergeometrics and the cost structure of quadtrees
• scientific article; zbMATH DE number 3986653

Cited in

(3)

• Amortized analysis of smooth quadtrees in all dimensions
• Semi-dynamic connectivity in the plane
• Dynamic smooth compressed quadtrees

This page was built for publication: Amortized Analysis of Smooth Quadtrees in All Dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3188880)