Jussi Kujala Tapio Elomaa Poketree: A Dynamically Competitive Data Structure with Good Worst-Case Performance. 277-288 2006 conf/isaac/2006 ISAAC http://dx.doi.org/10.1007/11940128_29 db/conf/isaac/isaac2006.html#KujalaE06