Routing through a dense channel with minimum total wire length

• Authors:

• Michael Formann;Dorothea Wagner;Frank Wagner

• Affiliations:

• Institut für Informatik, Fachbereich Mathematik, Freie Universität Berlin, Arnimallee 2-6, D-1000 Berlin 33;Institut für Informatik, Fachbereich Mathematik, Freie Universität Berlin, Arnimallee 2-6, D-1000 Berlin 33;-

• Venue:
• SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
• Year:
• 1991