Membership in constant time and almost minimum space (1999)

by A Brodnik, J I Munro
Venue:SlAM Journal on Computing