Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations

Oksana Firman, Grzegorz Gutowski, Myroslav Kryven +2

The treewidth is a structural parameter that measures the tree-likeness of a graph. Many algorithmic and combinatorial results are expressed in terms of the treewidth. In this pape…