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(2), 227-246. doi:10.1137/S0097539789162109.