New Bounds on the Biplanar and $k$-Planar Crossing Numbers

Alireza Shavali, Hamid Zarrabi-Zadeh

The biplanar crossing number of a graph $G$ is the minimum number of crossings over all possible drawings of the edges of $G$ in two disjoint planes. We present new bounds on the b…