Sparse Outerstring Graphs Have Logarithmic Treewidth

Shinwoo An, Eunjin Oh, Jie Xue

An outerstring graph is the intersection graph of curves lying inside a disk with one endpoint on the boundary of the disk. We show that an outerstring graph with $n$ vertices has…