Improved Bounds for Multipass Pairing Heaps and Path-Balanced Binary Search Trees.

Dani Dorfman, Haim Kaplan, Lszl Kozma, Seth Pettie, Uri Zwick

Browse the full ESA paper archive.