@article{cj96-06,
  author={Martin Middendorf},
  title={Manhattan Channel Routing is NP-Complete under Truly
    Restricted Settings},
  journal={Chicago Journal of Theoretical Computer Science},
  volume={1996},
  number={6},
  publisher={MIT Press},
  month={December},
  year={1996}
}