Simple $k$-Planar Graphs are Simple $(k+1)$-Quasiplanar

Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg +8

A simple topological graph is $k$-quasiplanar ($k\ge 2$) if it contains no $k$ pairwise crossing edges, and $k$-planar if no edge is crossed more than $k$ times. In this paper, we…