Tibor Szkaliczki Routing with Minimum Wire Length in the Dogleg-Free Manhattan Model is NP-Complete. 274-287 1999 29 SIAM J. Comput. 1 db/journals/siamcomp/siamcomp29.html#Szkaliczki99