Around the root of random multidimensional quadtrees

zbMATH Open1190.05047MaRDI QIDQ3575005FDOQ3575005

Authors: Gilbert Labelle, Louise Laforest, Xavier Provençal 

Publication date: 5 July 2010

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAG0125/0.html

Recommendations

• On the distribution of the arity of the root of a \(d\)-dimensional quadtree
• An Analysis of Randomd-Dimensional Quad Trees
• Hypergeometrics and the cost structure of quadtrees
• Combinatorial variations on multidimensional quadtrees
• A limit process for partial match queries in random quadtrees and 2-d trees

zbMATH Keywords

asymptoticsrandom structurespoint quadtrees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Asymptotic enumeration (05A16)

Cited In (5)

• Noncommutative algebra, multiple harmonic sums and applications in discrete probability
• An Analysis of Randomd-Dimensional Quad Trees
• Combinatorial variations on multidimensional quadtrees
• On the distribution of the arity of the root of a \(d\)-dimensional quadtree
• Refined asymptotics for the number of leaves of random point quadtrees

This page was built for publication: Around the root of random multidimensional quadtrees

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