Hypergeometrics and the cost structure of quadtrees

DOI10.1002/rsa.3240070203zbMath0834.68013OpenAlexW2109399488MaRDI QIDQ4847399

Bruno Salvy, Gilbert Labelle, Louise Laforest, Philippe Flajolet

Publication date: 20 September 1995

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240070203

zbMATH Keywords

quadtrees

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Data structures (68P05) Hypergeometric functions (33C99)

Related Items

Special values of multiple polylogarithms ⋮ On the minimum of independent collecting processes via the Stirling numbers of the second kind ⋮ Study of the universal constants for the multidimensional search quadtrees ⋮ A limit process for partial match queries in random quadtrees and 2-d trees ⋮ Unnamed Item ⋮ Partial match queries in two-dimensional quadtrees: a probabilistic approach ⋮ Mellin transforms and asymptotics: Finite differences and Rice's integrals ⋮ On martingale tail sums for the path length in random trees ⋮ On a multivariate contraction method for random recursive structures with applications to Quicksort ⋮ A limit field for orthogonal range searches in two-dimensional random point search trees ⋮ Width and mode of the profile for some random trees of logarithmic height ⋮ On the internal path length ofd-dimensional quad trees ⋮ Unnamed Item ⋮ Partial match queries in random quadtrees ⋮ Euler Sums and Contour Integral Representations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• Branching processes in the analysis of the heights of trees
• 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
• Study of the universal constants for the multidimensional search quadtrees
• An Analysis of Randomd-Dimensional Quad Trees
• Singularity Analysis of Generating Functions
• A note on the height of binary search trees
• Generalized Digital Trees and Their Difference—Differential Equations