A new representation for linear lists (1977)

by Leo J Guibas, Edward M McCreight, Michael F Plass, Janet R Roberts
Venue:In Proc. 9thAnn. ACM Symp. on Theory of Computing (STOC