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]

Abstract

Abstract is missing.