Optimal covering of rectangular grid graphs with tours of constrained length

Sergey Bereg, Jesús Capitán, José-Miguel Díaz-Bañez +4

Given a rectangular grid graph with a special vertex at a corner called base station, we study the problem of covering the vertices of the entire graph with tours that start and en…