In-place Heap Construction with Optimized Comparisons, Moves, and Cache Misses.

Jingsen Chen, Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen

Browse the full MFCS paper archive.