A Tight Analysis of Slim Heaps and Smooth Heaps.

Corwin Sinnamon, Robert E. Tarjan

Browse the full SODA paper archive.