Analysis of a randomized data structure for representing ordered sets (1981)

by J L Bentley, D F Stanat, J M Steele
Venue:In Proceedings of the 19th Annual Allerton Conference on Communication, Control and Computing