Study of the universal constants for the multidimensional search quadtrees (Q1917525)

From MaRDI portal





scientific article; zbMATH DE number 897605
Language Label Description Also known as
English
Study of the universal constants for the multidimensional search quadtrees
scientific article; zbMATH DE number 897605

    Statements

    Study of the universal constants for the multidimensional search quadtrees (English)
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references