The Hamiltonian properties of supergrid graphs

Computational Geometry--An Introduction.

Mikhail J. Atallah, Franco P. Preparata, Michael Ian Shamos · Mathematics of Computation · 1986 · 4.3K citations

Natural Sciences, Computer Science, Mathematics +8

Selected topics in graph theory 3

Discrete Mathematics · 1989 · 668 citations

Computing, Computer Science, Mathematics +11

Hamilton Paths in Grid Graphs

Alon Itai, Christos H. Papadimitriou, Jayme L. Szwarcfiter · SIAM Journal on Computing · 1982 · 515 citations · Full text

Natural Sciences, Computer Science, Mathematics +13

Proceedings of 12th International Conference on Pattern Recognition

1994 · 470 citations

Computing, Computer Science, Computer Systems +14

The NP-completeness column: an ongoing guide

David Johnson · Journal of Algorithms · 1985 · 239 citations

Computing, Computer Science, Algorithms +9