Luc Devroye, Ralph Neininger. Random suffix search trees. Random Struct. Algorithms, 23(4):357-396, 2003. [doi]
@article{DevroyeN03, title = {Random suffix search trees}, author = {Luc Devroye and Ralph Neininger}, year = {2003}, doi = {10.1002/rsa.10103}, url = {http://dx.doi.org/10.1002/rsa.10103}, tags = {search}, researchr = {https://researchr.org/publication/DevroyeN03}, cites = {0}, citedby = {0}, journal = {Random Struct. Algorithms}, volume = {23}, number = {4}, pages = {357-396}, }