On the Relationship between $k$-Planar and $k$-Quasi Planar Graphs

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

A graph is $k$-planar $(k\ge 1)$ if it can be drawn in the plane such that no edge is crossed more than $k$ times. A graph is $k$-quasi planar $(k\ge 2)$ if it can be drawn in…