% The Chicago Journal of Theoretical Computer Science, Volume 1996, Article 6
% Bibliography

@Article{cj96-06-01,
  author =       {A. Frank},
  title =        {Disjoint Paths in a Rectilinear Grid},
  year =         {1982},
  journal =      {Combinatorica},
  volume =       {2},
  number =       {4},
  pages =        {361--371}
}

@Article{cj96-06-02,
  author =       {M. Formann and D. Wagner and F. Wagner},
  title =        {Routing through a Dense Channel with Minimum Total
                 Wire Length},
  year =         {1993},
  journal =      {Journal of Algorithms},
  volume =       {15},
  number =       {2},
  pages =        {267--283}
}

@Book{cj96-06-03,
  author =       {M. R. Garey and D. S. Johnson},
  title =        {Computers and Intractability},
  publisher =    {W. H. Freeman},
  address =      {San Francisco},
  year =         {1979}
}

@Article{cj96-06-04,
  author =       {R. Greenberg and J. J\'aj\'a and S. Krishnamurty},
  title =        {On the difficulty of {Manhattan} channel routing},
  year =         {1992},
  journal =      {Information Processing Letters},
  volume =       {44},
  number =       {5},
  pages =        {281--284}
}

@PhdThesis{cj96-06-05,
  author =       {A. S. LaPaugh},
  title =        {Algorithms for integrated circuit layout: an analytic
                 approach},
  school =       {Department of Electrical Engineering, Massachusetts
                 Institute of Technology},
  year =         {1980},
  journal =      {Information Processing Letters},
  volume =       {44},
  pages =        {281--284}
}

@Book{cj96-06-06,
  author =       {T. Lengauer},
  title =        {Combinatorial Algorithms for Integrated Circuit
                 Layout},
  publisher =    {Teubner},
  address =      {Stuttgart},
  year =         {1990},
  note =         {Also published by Wiley in Chichester UK}
}

@Article{cj96-06-07,
  author =       {M. Sarrafzadeh},
  title =        {Channel-Routing Problem in the Knock-Knee Mode Is
                 {NP}-complete},
  year =         {1987},
  journal =      {IEEE Transactions on Computer-Aided Design of Integrated
                 Circuits},
  volume =       {6},
  number =       {4},
  pages =        {503--506}
}

@MastersThesis{cj96-06-08,
  author =       {C. Schmalenbach},
  title =        {Das {Channel-Routing-Problem}},
  school =       {Department of Mathematics, Technical University of Berlin},
  year =         {1990},
  note =         {German}
}

@Article{cj96-06-09,
  author =       {T. G. Szymanski},
  title =        {Dogleg Channel Routing is {NP}-Complete},
  year =         {1985},
  journal =      {IEEE Transactions on Computer-Aided Design of Integrated
                 Circuits},
  volume =       {4},
  number =       {1},
  pages =        {31--41}
}