Gonzalo Navarro, Rodrigo Paredes. On Sorting, Heaps, and Minimum Spanning Trees. Algorithmica, 57(4):585-620, 2010. [doi]
@article{NavarroP10, title = {On Sorting, Heaps, and Minimum Spanning Trees}, author = {Gonzalo Navarro and Rodrigo Paredes}, year = {2010}, doi = {10.1007/s00453-010-9400-6}, url = {http://dx.doi.org/10.1007/s00453-010-9400-6}, researchr = {https://researchr.org/publication/NavarroP10}, cites = {0}, citedby = {0}, journal = {Algorithmica}, volume = {57}, number = {4}, pages = {585-620}, }