Persistent lists with catenation via recursive slow-down (1995)

by H Kaplan, R E Tarjan
Venue:Proc. 27th Annual ACM Symposium on Theory of Computing