o(loglogn)-competitive dynamic binary search trees (2006)

by C C Wang, J Derryberry, D D Sleator
Venue:In Proc. 17th Annu. ACM-SIAM Sympos. Discrete Algorithms