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]

@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},
}