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]

Authors

Xiaofeng Han

This author has not been identified. Look up 'Xiaofeng Han' in Google

Pierre Kelsen

This author has not been identified. Look up 'Pierre Kelsen' in Google

Vijaya Ramachandran

This author has not been identified. Look up 'Vijaya Ramachandran' in Google

Robert Endre Tarjan

This author has not been identified. Look up 'Robert Endre Tarjan' in Google