Fully Persistent Lists with Catenation.

James R. Driscoll, Daniel Dominic Sleator, Robert Endre Tarjan

Browse the full SODA paper archive.