A tradeoff between search and update time for the implicit dictionary problem

Should Tables Be Sorted?

Andrew Chi-Chih Yao · Journal of the ACM · 1981 · 359 citations · Full text

Computing, Computer Science, Algorithms +16

Implicit data structures for fast search and update

J. Ian Munro, Hendra Suwanda · Journal of Computer and System Sciences · 1980 · 93 citations

Computing, Computer Science, Computer Systems +10

An implicit data structure supporting insertion, deletion, and search in Olog2n) time

J. Ian Munro · Journal of Computer and System Sciences · 1986 · 92 citations

Computing, Computer Science, Computer Systems +7

Implicit Data Structures for the Dictionary Problem

Greg N. Frederickson · Journal of the ACM · 1983 · 60 citations · Full text

Computing, Computer Science, Data Structures +6

Efficient searching using partial ordering

Allan Borodin, Leonidas Guibas, Nancy Lynch et al. · Information Processing Letters · 1981 · 32 citations

Computing, Computer Science, Algorithms +10