On the Matter of Dynamic Optimality in an Extended Model for Tree Access Operations

Michael L. Fredman. On the Matter of Dynamic Optimality in an Extended Model for Tree Access Operations. In Frank Dehne, John Iacono, Jörg-Rüdiger Sack, editors, Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings. Volume 6844 of Lecture Notes in Computer Science, pages 423-437, Springer, 2011. [doi]

Abstract

Abstract is missing.