Computing Minimal Spanning Subgraphs in Linear Time

Xiaofeng Han, Pierre Kelsen, Vijaya Ramachandran, Robert Endre Tarjan. Computing Minimal Spanning Subgraphs in Linear Time. In SODA. pages 146-156, 1992. [doi]

@inproceedings{HanKRT92,
  title = {Computing Minimal Spanning Subgraphs in Linear Time},
  author = {Xiaofeng Han and Pierre Kelsen and Vijaya Ramachandran and Robert Endre Tarjan},
  year = {1992},
  doi = {10.1145/139404.139436},
  url = {http://doi.acm.org/10.1145/139404.139436},
  researchr = {https://researchr.org/publication/HanKRT92},
  cites = {0},
  citedby = {0},
  pages = {146-156},
  booktitle = {SODA},
}