On the dynamic finger conjecture for splay trees (1990)

by R Cole
Venue:In Proc. 22nd Annual ACM Symposium on Theory of Computing