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

Mathematical Foundations of Computer Science 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-32589-2_25 ◽

2012 ◽

pp. 259-270 ◽

Author(s):

Jingsen Chen ◽

Stefan Edelkamp ◽

Amr Elmasry ◽

Jyrki Katajainen

Download Full-text