MULTIDIMENSIONAL DIGITAL SEARCHING AND SOME NEW PARAMETERS IN TRIES
From MaRDI portal
Publication:4275183
DOI10.1142/S0129054193000055zbMath0782.68061MaRDI QIDQ4275183
Wojciech Szpankowski, Prodinger, Helmut, Peter Kirschenhofer
Publication date: 13 March 1994
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Related Items (6)
The number of distinct values in a geometrically distributed sample ⋮ An analytic approach to the asymptotic variance of trie statistics and related structures ⋮ Mellin transforms and asymptotics: Finite differences and Rice's integrals ⋮ On the variance of a class of inductive valuations of data structures for digital search ⋮ Unnamed Item ⋮ Expected worst-case partial match in random quadtries
This page was built for publication: MULTIDIMENSIONAL DIGITAL SEARCHING AND SOME NEW PARAMETERS IN TRIES