New Results on Edge Partitions of 1-plane Graphs

Emilio Di Giacomo, Walter Didimo, William S. Evans +4

A $1$-plane graph is a graph embedded in the plane such that each edge is crossed at most once. A NIC-plane graph is a $1$-plane graph such that any two pairs of crossing edges sha…