1 paper · 1 filter
Hans L. Bodlaender, Benjamin Burton, Fedor V. Fomin +1
In this paper, we study knot diagrams for which the underlying graph has treewidth two. We give a linear time algorithm for the following problem: given a knot diagram of treewidth…