Kelsen, Pierre Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Han, X., Kelsen, P., Ramachandran, V., & Tarjan, R. E. (1995). Computing Minimal Spanning Subgraphs in Linear Time. SIAM Journal on Computing, 24(6), 1332-1358. doi:10.1137/S0097539791224509.