Membership in Constant Time and Minimum Space

@inproceedings{Brodnik1994MembershipIC,
  title={Membership in Constant Time and Minimum Space},
  author={Andrej Brodnik and J. Ian Munro},
  booktitle={ESA},
  year={1994}
}
We investigate the problem of storing a subset of the elements of a bounded universe so that searches can be performed in constant time and the space used is within a constant factor of the minimum required. Initially we focus on the static version of this problem and conclude with an enhancement that permits insertions and deletions. 

Tables and Topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
SHOWING 1-10 OF 16 CITATIONS