Reducing structural changes in van Emde Boas data structure to the lower bound for the dynamic predecessor problem

George Lagogiannis, Christos Makris, Athanasios K. Tsakalidis. Reducing structural changes in van Emde Boas data structure to the lower bound for the dynamic predecessor problem. J. Discrete Algorithms, 4(1):106-141, 2006. [doi]

Abstract

Abstract is missing.