Separator-Based Graph Embedding into Multidimensional Grids with Small Edge-Congestion

Akira Matsubayashi

We study the problem of embedding a guest graph with minimum edge-congestion into a multidimensional grid with the same size as that of the guest graph. Based on a well-known notio…