O(log logn)-competitive dynamic binary search trees (2006)

by Chengwen Chris Wang, Jonathan Derryberry, Daniel Dominic Sleator
Venue:Proc. 17th Annu. ACM-SIAM Sympos. Discrete Algorithms, 374–383