See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/220618202 Computing Minimal Spanning Subgraphs in Linear Time Article in SIAM Journal on Computing · December 1995 DOI: 10.1137/S0097539791224509 · Source: DBLP CITATIONS 20 READS 18 4 authors, including: Pierre Kelsen University of Luxembourg 57 PUBLICATIONS 352 CITATIONS SEE PROFILE Vijaya Ramachandran University of Texas at Austin 121 PUBLICATIONS 3,688 CITATIONS SEE PROFILE Robert Endre Tarjan Princeton University 424 PUBLICATIONS 52,005 CITATIONS SEE PROFILE All content following this page was uploaded by Pierre Kelsen on 20 November 2014. The user has requested enhancement of the downloaded file. All in-text references underlined in blue are added to the original document and are linked to publications on ResearchGate, letting you access and read them immediately.