Phase changes in random point quadtrees

DOI10.1145/1240233.1240235zbMath1321.68218OpenAlexW2165061849WikidataQ126254873 ScholiaQ126254873MaRDI QIDQ2944549

Michael Fuchs, Hsien-Kuei Hwang, Hua-Huai Chern

Publication date: 2 September 2015

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionsdifferential equationsdepthMellin transformscentral limit theoremslocal limit theoremsquadtreestotal path lengthasymptotic transferanalysis in distribution of algorithmsgrid treespage usage

Mathematics Subject Classification ID

Combinatorial probability (60C05) Data structures (68P05)

Related Items (7)

Limit Theorems for Subtree Size Profiles of Increasing Trees ⋮ Stochastic analysis of the extra clustering model for animal grouping ⋮ Unnamed Item ⋮ Refined asymptotics for the composition of cyclic urns ⋮ The size of random fragmentation trees ⋮ An algebraic approach to Pólya processes ⋮ Limit theorems for patterns in phylogenetic trees

This page was built for publication: Phase changes in random point quadtrees