Fully persistent lists with catenation (1994)

by James R Driscoll, Daniel D K Sleator, Robert E Tarjan
Venue:J. ACM