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

by Haim Kaplan, Robert E Tarjan
Venue:STOC