@INPROCEEDINGS{STACS2006_Cartesian, author = {Iwona Bialynicka-Birula and Roberto Grossi}, title = {Amortized Rigidness in Dynamic {C}artesian Trees}, booktitle = {Proceedings of the 23rd Symposium on Theoretical Aspects of Computer Science, STACS 2006}, editor = {Bruno Durand and Wolfgang Thomas}, publisher = {Springer-Verlag}, series = {Lecture Notes in Computer Science}, volume = {3884}, year = {2006}, pages = {80--91} }