Study of the universal constants for the multidimensional search quadtrees (Q1917525)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Study of the universal constants for the multidimensional search quadtrees |
scientific article |
Statements
Study of the universal constants for the multidimensional search quadtrees (English)
0 references
15 October 1996
0 references
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.
0 references
recurrence formula
0 references
multidimensional quadtree
0 references
differential equations
0 references
integral forms
0 references
generating functions
0 references
