Author of the publication

A linear-time algorithm for finding Hamiltonian cycles in rectangular grid graphs with two rectangular holes.

, and . Optim. Methods Softw., 38 (3): 591-625 (May 2023)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Hamiltonian Paths in Some Classes of Grid Graphs., and . J. Appl. Math., (2012)Hamiltonian paths in L-shaped grid graphs., and . Theor. Comput. Sci., (2016)Finding Hamiltonian and Longest (s, t)-Paths of C-Shaped Supergrid Graphs in Linear Time., and . Algorithms, 15 (2): 61 (2022)A linear-time algorithm for finding Hamiltonian (s, t)-paths in even-sized rectangular grid graphs with a rectangular hole., and . Theor. Comput. Sci., (2017)A linear-time algorithm for the longest path problem in rectangular grid graphs., , and . Discret. Appl. Math., 160 (3): 210-217 (2012)An efficient parallel algorithm for the longest path problem in meshes., and . J. Supercomput., 65 (2): 723-741 (2013)Embedding linear arrays of the maximum length in O-shaped meshes.. J. Supercomput., 78 (1): 884-918 (2022)A linear-time algorithm for finding Hamiltonian cycles in rectangular grid graphs with two rectangular holes., and . Optim. Methods Softw., 38 (3): 591-625 (May 2023)Finding Hamiltonian cycles of truncated rectangular grid graphs in linear time., and . Appl. Math. Comput., (2023)The Hamiltonicity, Hamiltonian Connectivity, and Longest (s, t)-path of L-shaped Supergrid Graphs., and . CoRR, (2019)