E. Boros, A. Recski, T. Szkaliczki, and F. Wettl, “Polynomial time manhattan routing without doglegs - a generalization of gallai’s algorithm”, Comput. Inform., vol. 18, no. 4, pp. 403–413, Mar. 2012.