Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor

David R. Wood, Jan Arne Telle

Tree decompositions of graphs are of fundamental importance in structural and algorithmic graph theory. Planar decompositions generalise tree decompositions by allowing an arbitrar…