Saturated Drawings of Geometric Thickness k

Patricia Bachmann, Anna Brötzner, Miriam Goetze +3

We investigate saturated geometric drawings of graphs with geometric thickness $k$, where no edge can be added without increasing $k$. We establish lower and upper bounds on the nu…