Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Näher, Stefan Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Mehlhorn, K., & Näher, S. (1990). Bounded Ordered Dictionaries in O(log log N) Time and O(n) Space. Information Processing Letters, 35(4), 183-189. doi:10.1016/0020-0190(90)90022-P.