Around the root of random multidimensional quadtrees

MaRDI QIDQ3575005zbMATH OpenFDO

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

zbMATH Keywords

asymptoticsrandom structurespoint quadtrees

Mathematics Subject Classification ID

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

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

Cited in

(5)

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

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)