Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors

Vida Dujmović, Camille La Rose

The crossing number of a graph $G$ is the minimum number of crossings in a drawing of $G$ in the plane. A rectilinear drawing of a graph $G$ represents vertices of $G$ by a set of…