Grid Obstacle Representation of Graphs

Arijit Bishnu, Arijit Ghosh, Rogers Mathew +2

The grid obstacle representation, or alternately, ${\ell }_1$-obstacle representation of a graph $G=(V,E)$ is an injective function $f:V\to {\mathbb{Z}}^2$ and a set of point o…