Digital search trees with keys of variable length
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 6, pp. 507-520.
@article{ITA_1996__30_6_507_0,
     author = {Nebel, Markus E.},
     title = {Digital search trees with keys of variable length},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {507--520},
     publisher = {EDP-Sciences},
     volume = {30},
     number = {6},
     year = {1996},
     zbl = {0877.68091},
     mrnumber = {1454827},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1996__30_6_507_0/}
}
TY  - JOUR
AU  - Nebel, Markus E.
TI  - Digital search trees with keys of variable length
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1996
DA  - 1996///
SP  - 507
EP  - 520
VL  - 30
IS  - 6
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1996__30_6_507_0/
UR  - https://zbmath.org/?q=an%3A0877.68091
UR  - https://www.ams.org/mathscinet-getitem?mr=1454827
LA  - en
ID  - ITA_1996__30_6_507_0
ER  - 
Nebel, Markus E. Digital search trees with keys of variable length. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 6, pp. 507-520. http://www.numdam.org/item/ITA_1996__30_6_507_0/

1. T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, 1976. | MR 434929 | Zbl 0335.10001

2. P. Flajolet and M. Golin, Mellin transforms and asymptotics, Acta Informatica, 1994, 31, pp. 673-696. | MR 1300060 | Zbl 0818.68064

3. P. Flajolet and R. Sedgewick, Digital Search Trees Revisited, SIAM Journ. of Comput., 1986, 15, n° 3, pp. 748-767. | MR 850421 | Zbl 0611.68041

4. G. H. Gonnet and R. Baeza-Yates, Handbook of Algorithms and Data Structures, Addison-Wesley, 1991. | Zbl 0719.68001

5. P. Kirschenhofer and H. Prodinger, Further Results on Digital Search Trees, Theoretical Computer Science, 1988, 58, pp. 143-154. | MR 963259 | Zbl 0656.68067

6. D. E. Knuth, The Art of Computer Programming, Vol. 3: Sorting and Searching, Addison-Wesley, 1973. | MR 445948