Design and analysis of a data structure for representing sorted lists (1980)

by M R Brown, R E Tarjan
Venue:SIAM J. Comput