J Czap, D Hudák - the electronic journal of combinatorics, 2013 - scholar.archive.org
A graph is called 1-planar if it can be drawn in the plane so that each of its edges is crossed
by at most one other edge. We show that every 1-planar drawing of any 1-planar graph on n …