Packing Steiner trees: Further facets

European Journal of Combinatorics

Volumn 17, Issue 1, 1996, Pages 39-52

  Grotschel M ^a   Martin, A ^a   Weismantel, R ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030545797     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1996.0004     Document Type: Article

References (11)

1. A. Frank, Packing paths, circuits, and cuts - a survey, in: Paths, Flows, and VLSI-Layout B. Korte, L. Lovász, H. J. Prömel and A. Schriver (eds), Springer-Verlag, Berlin, 1990, pp. 47-100.
2. M. Formann, D. Wagner and F. Wagner, Routing through a dense channel with minimum total wire length, J. Algorithms, 15 (1993), 267-283.
3. M. Grötschel, A. Martin and R. Weismantel, Packing Steiner trees: polyhedral investigations, Konrad-Zuse-Zentrum for Informationstechnik Berlin, Preprint SC 92-8, 1992.
4. M. Grötschel, A. Martin and R. Weismantel, Packing Steiner trees: a cutting plane algorithm and computational results, Konrad-Zuse-Zentrum for Informationstechnik Berlin, Preprint SC 92-9, 1992.
5. M. R. Kramer and J. van Leeuwen, The complexity of wire-routing and finding minimum area layouts for arbitrary VLSI circuits, in: Advances in Computing Research, F. P. Preparata (ed.), Vol. 2: VLSI theory, Jai Press, London, 1984, pp. 129-146.
6. T. Lengauer, Combinatorial Algorithms for Integrated Circuit Layout, John Wiley, Chichester, 1990.
7. A. Martin, Packen von Steinerbäumen: Polyedrische Studien und Anwendung, Ph.D. Thesis, Technische Universität Berlin, 1992.
8. A. Martin and R. Weismantel, Packing paths and Steiner trees: routing of electronic circuits, CWI Q., 6 (1993), 185-204.
9. A. Schrijver, Theory of Linear and Integer Programming, John Wiley, Chichester, 1986.
10. A. Schrijver, Homotopic routing methods, in: Paths, Flows, and VLSI-Layout, B. Korte, L. Lovász, H. J. Prömel and A. Schrijver (eds), Springer-Verlag, Berlin, 1990, pp. 329-371.
11. M. Sarrafzadeh, Channel-routing problem in the knock-knee mode is script N sign℘-complete, IEEE Trans. Computer-Aided-Design, CAD-6 (1987), 503-506.