Page usage in a quadtree index

DOI10.1007/BF02074876MaRDI QIDQ1198966zbMATH OpenFDO

Authors Mamoru Hoshi, Philippe Flajolet

Publication date 16 January 1993

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02074876

zbMATH Keywords

dilogarithmshypergeometric functionsquadtreesquadtriestreestries

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05)

Recommendations

• Analytic variations on quadtrees
• An Analysis of Randomd-Dimensional Quad Trees
• The space efficiency of quadtrees
• Expected and worst-case storage requirements for quadtrees
• Quad-k d trees: a general framework for k d trees and quad trees

Cites work

• An Analysis of Randomd-Dimensional Quad Trees
• Analysis of grid file algorithms
• Analysis of the space of search trees under the random insertion algorithm
• Analytic variations on quadtrees
• Dynamic hashing
• Generalized Digital Trees and Their Difference—Differential Equations
• scientific article; zbMATH DE number 432810 (Why is no real title available?)
• scientific article; zbMATH DE number 3884234 (Why is no real title available?)
• scientific article; zbMATH DE number 3728625 (Why is no real title available?)
• scientific article; zbMATH DE number 53861 (Why is no real title available?)
• scientific article; zbMATH DE number 88944 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 1142298 (Why is no real title available?)
• Ignoring ignorance and agreeing to disagree
• On random 2-3 trees
• Singularity Analysis of Generating Functions
• Transforming unbalanced multiway trees into a practical external data structure

Cited in

(9)

• Analytic variations on quadtrees
• Combinatorial variations on multidimensional quadtrees
• Singularity analysis, Hadamard products, and tree recurrences
• On the distribution of the arity of the root of a d-dimensional quadtree
• Study of the universal constants for the multidimensional search quadtrees
• Toward a formal derivation of the expected behavior of prefix B-trees
• Hypergeometrics and the cost structure of quadtrees
• Analytic analysis of algorithms
• On the size of paged recursive trees

This page was built for publication: Page usage in a quadtree index

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1198966)