scientific article; zbMATH DE number 1545683

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

Werner Schachinger

Publication date: 25 September 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Data structures (68P05)

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: