Study of the universal constants for the multidimensional search quadtrees
type: Item
instance of: scholarly article
title: Study of the universal constants for the multidimensional search quadtrees
zbMATH Open document ID: 0853.05007
DOI: 10.1016/0012-365X(95)00137-L
author: Gilbert Labelle
author: Louise Laforest
published in: Discrete Mathematics
publication date: 1996-10-15T00:00:00Z
review text: The authors investigate some families of ``universal'' constants necessary for explicit calculation of the mean value of the number of nodes in a multidimensional quadtree [see the same authors, J. Comb. Theory, Ser. A 69, No. 1, 1-16 (1995; Zbl 0815.05002)] that have a given property. Recurrence formulas, differential equations and integral forms of the generating functions are given, as well as tables of numerical values of the constants.
reviewed by: Indulis Strazdins
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 34A25
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 897605
zbMATH Keywords: recurrence formula
zbMATH Keywords: multidimensional quadtree
zbMATH Keywords: differential equations
zbMATH Keywords: integral forms
zbMATH Keywords: generating functions
describes a project that uses: Maple
MaRDI profile type: Publication
cites work: Q4002478
cites work: An Analysis of Randomd-Dimensional Quad Trees
cites work: Quad trees: A data structure for retrieval by composite keys
cites work: Analytic variations on quadtrees
cites work: Hypergeometrics and the cost structure of quadtrees
cites work: Page usage in a quadtree index
cites work: On the distribution of the arity of the root of a \(d\)-dimensional quadtree
cites work: Combinatorial variations on multidimensional quadtrees
cites work: Q3916824
cites work: The Expected Distribution of Degrees in Random Binary Search Trees
cites work: Q3332204
Recommended article: Q3321484
Recommended article: An Analysis of Randomd-Dimensional Quad Trees
Recommended article: Hypergeometrics and the cost structure of quadtrees
Recommended article: A generalized solution to the quadtree expected complexity problem
Recommended article: Quad-\(k\mathrm d\) trees: a general framework for \(k\mathrm d\) trees and quad trees
Recommended article: Q3750129
Recommended article: Q3221777
description: scientific article; zbMATH DE number 897605