Plane Decompositions as Tools for Approximation

Melanie J. Agnew, Christopher M. Homan

Tree decompositions were developed by Robertson and Seymour. Since then algorithms have been developed to solve intractable problems efficiently for graphs of bounded treewidth. In…