Study of the universal constants for the multidimensional search quadtrees

DOI10.1016/0012-365X(95)00137-LzbMath0853.05007MaRDI QIDQ1917525

Gilbert Labelle, Louise Laforest

Publication date: 15 October 1996

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

zbMATH Keywords

generating functionsdifferential equationsrecurrence formulaintegral formsmultidimensional quadtree

Mathematics Subject Classification ID

Trees (05C05) Searching and sorting (68P10) Random graphs (graph-theoretic aspects) (05C80) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Analytical theory of ordinary differential equations: series, transformations, transforms, operational calculus, etc. (34A25)

Related Items (1)

Hypergeometrics and the cost structure of quadtrees

Uses Software

• Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• On the distribution of the arity of the root of a \(d\)-dimensional quadtree
• An Analysis of Randomd-Dimensional Quad Trees
• The Expected Distribution of Degrees in Random Binary Search Trees
• Hypergeometrics and the cost structure of quadtrees

This page was built for publication: Study of the universal constants for the multidimensional search quadtrees