Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid

Eranda Cela, Elisabeth Gaar

In a representation of a graph $G$ as an edge intersection graph of paths on a grid (EPG) every vertex of $G$ is represented by a path on a grid and two paths share a grid edge iff…