Nicolas Champseix

collaborators

2 papers

cs.CG2019

CPG graphs: Some structural and hardness results

Nicolas Champseix, Esther Galby, Andrea Munaro +1

In this paper we continue the systematic study of Contact graphs of Paths on a Grid (CPG graphs) initiated in [Deniz et al., 2018]. A CPG graph is a graph for which there exists a…

cs.CG2018

Planar CPG graphs

Nicolas Champseix, Esther Galby, Bernard Ries

We show that for any $k \geq 0$ , there exists a planar graph which is $B_{k + 1}$ -CPG but not $B_{k}$ -CPG. As a consequence, we obtain that $B_{k}$ -CPG is a strict subclass of $B_{k + 1}$ -…