Confluently persistent deques via data structural bootstrapping (1995)

by Adam L Buchsbaum, Robert E Tarjan
Venue:Journal of Algorithms