Thomas Ottmann, Derick Wood. How to Update a Balanced Binary Tree with a Constant Number of Rotations. In John R. Gilbert, Rolf G. Karlsson, editors, SWAT 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings. Volume 447 of Lecture Notes in Computer Science, pages 122-131, Springer, 1990.
Abstract is missing.