Pathways to Tractability for Geometric Thickness

Thomas Depian, Simon Dominik Fink, Alexander Firbas +2

We study the classical problem of computing geometric thickness, i.e., finding a straight-line drawing of an input graph and a partition of its edges into as few parts as possible…