On some special classes of contact $B_0$-VPG graphs

Flavia Bonomo-Braberman, María Pía Mazzoleni, Mariano Leonardo Rean +1

A graph $G$ is a $B_0$-VPG graph if one can associate a path on a rectangular grid with each vertex such that two vertices are adjacent if and only if the corresponding paths inter…