Tarjan, Fully persistent lists with catenation (1994)

by J R Driscoll, D D Sleator, R E
Venue:J. ACM