Membership in constant time and almost-minimum space (1999)

by A BRODNIK, J MUNRO
Venue:SIAM Journal on Computing