Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz Hamilton paths in grid graphs. (English) Zbl 0506.05043 SIAM J. Comput. 11, 676-686 (1982). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 2 ReviewsCited in 167 Documents MSC: 05C45 Eulerian and Hamiltonian graphs 68Q25 Analysis of algorithms and problem complexity Keywords:rectangular grid graphs; NP-complete problem; Euclidean traveling salesman problem; Hamiltonian path; NP-completeness × Cite Format Result Cite Review PDF Full Text: DOI