The grid obstacle representation, or alternately, ℓ1-obstacle representation of a graph G=(V,E) is an injective function f:V→Z2 and set point obstacles O on the points Z2 (where no vertex V has been mapped) such that uv edge in G if only there exists Manhattan path between f(u) f(v) avoiding f(V). This work shows planar graphs admit while exist some non-planar do not representation. Moreover, w...