%0 Journal Article
%T On Hamilton paths in grid graphs
%A A. Gorbenko
%A V. Popov
%J Advanced Studies in Theoretical Physics
%D 2013
%I 
%X In this paper we consider an approach to solve the Hamilton pathproblem for grid graphs. This approach is based on an explicit reductionfrom the problem to the satisfiability problem.
%K Hamilton path
%K grid graph
%K NP-complete
%K satisfiability
%K vacuum cleaning robot
%U http://www.m-hikari.com/astp/astp2013/astp1-4-2013/popovASTP1-4-2013-2.pdf