Bounded Ordered Dictionaries in O(log log N) Time and O(n) Space

Kurt Mehlhorn, Stefan NäherInf. Process. Lett 1990 · OpenReview

BibTeX
@inproceedings{mehlhorn1990bounded,
  author = {Kurt Mehlhorn and Stefan Näher},
  title = {{Bounded Ordered Dictionaries in O(log log N) Time and O(n) Space}},
  booktitle = {Inf. Process. Lett},
  year = {1990},
  url = {https://openreview.net/forum?id=qoh8pbED25D},
}

Loading related content...

Figure