On the dynamic finger conjecture for splay trees. I. Splay sorting log n-block sequences (0)

by R Cole, B Mishra, J Schmidt, A Siegel
Venue:SIAM J. Comput