The Hamilton circuit problem on grids Foto Afrati RAIRO-Theor. Inf. Appl., 28 6 (1994) 567-582 Published online: 01 February 2017 DOI: 10.1051/ita/1994280605671