On the geometric thickness of 2-degenerate graphs

Rahul Jain, Marco Ricci, Jonathan Rollin +1

A graph is 2-degenerate if every subgraph contains a vertex of degree at most 2. We show that every 2-degenerate graph can be drawn with straight lines such that the drawing decomp…