Data Structural Bootstrapping, Linear Path Compression, and Catenable Heap Ordered Double Ended Queues (1992)

by Adam L. Buchsbaum, Rajamani Sundar, Robert E. Tarjan
Venue:SIAM Journal on Computing