On the distribution of the arity of the root of a \(d\)-dimensional quadtree

DOI10.1016/0012-365X(94)00137-8zbMath0821.60019MaRDI QIDQ1893991

Gilbert Labelle, Louise Laforest

Publication date: 27 September 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

asymptotic analysismultidimensional quadtrees

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Related Items (3)

Study of the universal constants for the multidimensional search quadtrees ⋮ Cubical species and nonassociative algebras ⋮ Noncommutative algebra, multiple harmonic sums and applications in discrete probability

Uses Software

• Maple

Cites Work

• Une nouvelle demonstration combinatoire des formules d'inversion de Lagrange
• Page usage in a quadtree index
• Analytic variations on quadtrees
• Combinatorial variations on multidimensional quadtrees
• Quad trees: A data structure for retrieval by composite keys
• An Analysis of Randomd-Dimensional Quad Trees
• The Expected Distribution of Degrees in Random Binary Search Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the distribution of the arity of the root of a \(d\)-dimensional quadtree