@article{
  NPalgor09,
  TITLE = {On Sorting, Heaps, and Minimum Spanning Trees},
  AUTHOR = {G.{}~Navarro and R.~Paredes},
  JOURNAL = {Algorithmica},
  PUBLISHER = {Springer},
  NOTE = {doi:10.1007/s00453-010-9400-6},
  Volume = {57},
  number = {4},
  pages = {585--620},
  YEAR = {2010}}