A linear-time algorithm for finding Hamiltonian (s, t)-paths in odd-sized rectangular grid graphs with a rectangular hole

Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri. A linear-time algorithm for finding Hamiltonian (s, t)-paths in odd-sized rectangular grid graphs with a rectangular hole. The Journal of Supercomputing, 73(9):3821-3860, 2017. [doi]

Abstract

Abstract is missing.