Iwona Bialynicka-Birula Roberto Grossi Amortized Rigidness in Dynamic Cartesian Trees. 80-91 2006 conf/stacs/2006 STACS http://dx.doi.org/10.1007/11672142_5 db/conf/stacs/stacs2006.html#Bialynicka-BirulaG06