A new representation for linear lists. Pages 49--60 of: Conference record of the ninth annual ACM symposium on theory of computing (1977)

by Leo J Guibas, Edward M McCreight, Michael F Plass