Kaufmann, Michael Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Kaufmann, M., & Mehlhorn, K. (1994). A linear-time algorithm for the homotopic routing problem in grid graphs. SIAM Journal on Computing, 23, 227-246.