Devroye, Luc; Neininger, Ralph Random suffix search trees. (English) Zbl 1036.68028 Random Struct. Algorithms 23, No. 4, 357-396 (2003). MSC: 68P05 68W20 PDFBibTeX XMLCite \textit{L. Devroye} and \textit{R. Neininger}, Random Struct. Algorithms 23, No. 4, 357--396 (2003; Zbl 1036.68028) Full Text: DOI
Devroye, Luc; Szpankowski, Wojciech; Rais, Bonita A note on the height of suffix trees. (English) Zbl 0743.68073 SIAM J. Comput. 21, No. 1, 48-53 (1992). MSC: 68Q25 68P05 PDFBibTeX XMLCite \textit{L. Devroye} et al., SIAM J. Comput. 21, No. 1, 48--53 (1992; Zbl 0743.68073) Full Text: DOI Link