scientific article; zbMATH DE number 1545683
From MaRDI portal
Publication:4521556
DOI<link itemprop=identifier href="https://doi.org/10.1002/1098-2418(200010/12)17:3/4<428::AID-RSA12>3.0.CO;2-6" /><428::AID-RSA12>3.0.CO;2-6 10.1002/1098-2418(200010/12)17:3/4<428::AID-RSA12>3.0.CO;2-6zbMath0994.60023MaRDI QIDQ4521556
Publication date: 25 September 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (5)
Limit laws for partial match queries in quadtrees ⋮ Gaussian Distribution of Trie Depth for Strongly Tame Sources ⋮ An analytic approach to the asymptotic variance of trie statistics and related structures ⋮ Average-Case Analysis of Cousins in m-ary Tries ⋮ Expected worst-case partial match in random quadtries
Cites Work
- Unnamed Item
- Mellin transforms and asymptotics: Harmonic sums
- On the variance of a class of inductive valuations of data structures for digital search
- A fixed point theorem for distributions
- Multidimensional binary search trees used for associative searching
- Partial-Match Retrieval Algorithms
- MULTIDIMENSIONAL DIGITAL SEARCHING AND SOME NEW PARAMETERS IN TRIES
- An improved master theorem for divide-and-conquer recurrences
- The variance of a partial match retrieval in a multidimensional symmetric trie
- A limit theorem for “quicksort”
This page was built for publication: