Bounded ordered dictionaries in O(log log N) time and (1990)

by K Mehlhorn, S Näher
Venue:O(n) space. Information Processing Letters 35