Boros, E.; Recski, A.; Szkaliczki, T.; Wettl, F. Polynomial Time Manhattan Routing Without Doglegs - a Generalization of gallai’s Algorithm. Comput. Inform. 2012, 18, 403-413.