Phase changes in random point quadtrees

DOI10.1145/1240233.1240235MaRDI QIDQ2944549zbMATH OpenOpenAlexWikidataFDO

Authors 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

analysis in distribution of algorithmsasymptotic transfercentral limit theoremsdepthdifferential equationsgrid treeslocal limit theoremsMellin transformspage usagephase transitionsquadtreestotal path length

Mathematics Subject Classification ID

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

Recommendations

• Limit laws for partial match queries in quadtrees
• A limit process for partial match queries in random quadtrees and 2-d trees
• Refined asymptotics for the number of leaves of random point quadtrees
• An Analysis of Randomd-Dimensional Quad Trees
• A limit field for orthogonal range searches in two-dimensional random point search trees

Cited in

(10)

• Refined asymptotics for the composition of cyclic urns
• A limit field for orthogonal range searches in two-dimensional random point search trees
• Limit theorems for patterns in phylogenetic trees
• Limit theorems for subtree size profiles of increasing trees
• Stochastic analysis of the extra clustering model for animal grouping
• An Analysis of Randomd-Dimensional Quad Trees
• On the internal path length ofd-dimensional quad trees
• Refined asymptotics for the number of leaves of random point quadtrees
• An algebraic approach to Pólya processes
• The size of random fragmentation trees

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

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