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

Jingsen Chen, Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen. In-place Heap Construction with Optimized Comparisons, Moves, and Cache Misses. In Branislav Rovan, Vladimiro Sassone, Peter Widmayer, editors, Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings. Volume 7464 of Lecture Notes in Computer Science, pages 259-270, Springer, 2012. [doi]

Authors

Jingsen Chen

This author has not been identified. Look up 'Jingsen Chen' in Google

Stefan Edelkamp

This author has not been identified. Look up 'Stefan Edelkamp' in Google

Amr Elmasry

This author has not been identified. Look up 'Amr Elmasry' in Google

Jyrki Katajainen

This author has not been identified. Look up 'Jyrki Katajainen' in Google