A simpler implementation and analysis of Chazelle's soft heaps.

Haim Kaplan, Uri Zwick

Browse the full SODA paper archive.