Fast and Theoretically Efficient Batch-Parallel Link-Cut Trees, Euler Tour Trees, and Treaps.

Quinten De Man, Laxman Dhulipala

Browse the full SPAA paper archive.