Computing Minimal Spanning Subgraphs in Linear Time.

Xiaofeng Han, Pierre Kelsen, Vijaya Ramachandran, Robert Endre Tarjan

Browse the full SODA paper archive.