On Sorting, Heaps, and Minimum Spanning Trees

Gonzalo Navarro, Rodrigo Paredes. On Sorting, Heaps, and Minimum Spanning Trees. Algorithmica, 57(4):585-620, 2010. [doi]

Abstract

Abstract is missing.