Boros, E. et al. 2012. Polynomial time manhattan routing without doglegs - a generalization of gallai’s algorithm. Computing and Informatics. 18, 4 (Mar. 2012), 403–413.