Multidimensional digital searching—alternative data structures

DOI10.1002/rsa.3240050112zbMath0803.68024OpenAlexW2069195880MaRDI QIDQ4288883

Prodinger, Helmut, Peter Kirschenhofer

Publication date: 2 January 1995

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240050112

zbMATH Keywords

digital search treestriesPatricia triespartial match queries

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)

Related Items (2)

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

This page was built for publication: Multidimensional digital searching—alternative data structures