Conference paper
The hyperbox
Bowen Alpern, Larry Carter
VIS 1991
In this paper we consider the question of how much space is needed to represent a set. Given a finite universe U and some subset V (called the vocabulary), exact membership tester is a procedure that for each element s in U determines if s is in V. An approximate membership tester is allowed to make mistakes: we require that the membership tester correctly accepts every element of V, but we allow it to also accept a small fraction of the elements of U - V.
Bowen Alpern, Larry Carter
VIS 1991
Vasanth Bala, Jeanne Ferrante, et al.
ACM SIGPLAN Notices
Larry Carter, Larry Stockmeyer, et al.
STOC 1985
James W. Thatcher, Eric G. Wagner, et al.
STOC 1978