Bipartite permutation graphs
hamilton paths in grid graphs .