Abstract
A drawing of a graph is k-plane if no edge is crossed more than k times. In this paper we study saturated k-plane drawings with few edges. This are k-plane drawings in which no edge can be added without violating k-planarity. For every number of vertices n>k+1, we present a
... read more