Skip graphs (2003)

by J Aspnes, G Shah
Venue:In SODA