(k,p)-Planarity: A Relaxation of Hybrid Planarity

Emilio Di Giacomo, William J. Lenhart, Giuseppe Liotta +2

We present a new model for hybrid planarity that relaxes existing hybrid representations. A graph $G=(V,E)$ is $(k,p)$-planar if $V$ can be partitioned into clusters of size at m…