A 1.5-approximation for treewidth of graphs excluding a graph with one crossing (2002)

by Erik D Demaine, Mohammadtaghi Hajiaghayi, Dimitrios M Thilikos
Venue:In Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization (Italy, APPROX 2002