Martin Middendorf Manhattan Channel Routing is NP-complete Under Truly Restricted Settings. 1996 1996 Chicago J. Theor. Comput. Sci. http://cjtcs.cs.uchicago.edu/articles/1996/6/contents.html db/journals/cjtcs/cjtcs1996.html#Middendorf96