Computing Minimal Spanning Subgraphs in Linear Time

Xiaofeng Han, Pierre Kelsen, Vijaya Ramachandran, Robert Endre Tarjan. Computing Minimal Spanning Subgraphs in Linear Time. SIAM Journal on Computing, 24(6):1332-1358, 1995.

Abstract

Abstract is missing.