On $k$-Bend and Monotonic $\ell$-Bend Edge Intersection Graphs of Paths on a Grid

Eranda Çela, Elisabeth Gaar

If a graph $G$ can be represented by means of paths on a grid, such that each vertex of $G$ corresponds to one path on the grid and two vertices of $G$ are adjacent if and only if…