Hamilton Paths in Grid Graphs.

Alon Itai Christos H. Papadimitriou Jayme Luiz Szwarcfiter

Published in: SIAM J. Comput. (1982)

Keyphrases

graph theoretic
shortest path
graph theory
grid computing
graph databases
graph partitioning
graph clustering
series parallel
grid points
data sets
similarity measure
directed graph
graph matching
graph structure
optimal path
structured objects