Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time

Carola Doerr, G. Ramakrishna, Jens M. Schmidt. Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time. J. Graph Algorithms Appl., 18(3):325-346, 2014. [doi]

Abstract

Abstract is missing.