Search costs in quadtrees and singularity perturbation asymptotics
- 1 July 1994
- journal article
- research article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 12 (2) , 151-175
- https://doi.org/10.1007/bf02574372
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Analytic variations on quadtreesAlgorithmica, 1993
- General combinatorial schemas: Gaussian limit distributions and exponential tailsDiscrete Mathematics, 1993
- Varieties of increasing treesPublished by Springer Nature ,1992
- An Analysis of Randomd-Dimensional Quad TreesSIAM Journal on Computing, 1990
- Singularity Analysis of Generating FunctionsSIAM Journal on Discrete Mathematics, 1990
- Gaussian limiting distributions for the number of components in combinatorial structuresJournal of Combinatorial Theory, Series A, 1990
- Partial match retrieval of multidimensional dataJournal of the ACM, 1986
- On Random Binary TreesMathematics of Operations Research, 1984
- Quad trees a data structure for retrieval on composite keysActa Informatica, 1974
- Central and local limit theorems applied to asymptotic enumerationJournal of Combinatorial Theory, Series A, 1973