A new representation for linear lists (1977)

by Leonidas J Guibas, Edward M McCreight, Michael F Plass, Janet R Roberts
Venue:In Proceedings of the 9th Annual ACM Symposium on Theory of Computing