Embedding Graphs into the Extended Grid

Michael D. Coury

Let $G=(V,E)$ be an arbitrary undirected source graph to be embedded in a target graph $EM$, the extended grid with vertices on integer grid points and edges to nearest and next-ne…