Solving NP-hard problems on graphs that are almost trees and an application to facility location problems. - Gurevich, Yuri; Stockmeyer, Larry; Vishkin, Uzi (Journal of the ACM, 1984)