Generalized steiner problem in series-parallel networks
- 31 December 1986
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 7 (4) , 549-566
- https://doi.org/10.1016/0196-6774(86)90018-0
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Steiner problem in networks: A surveyNetworks, 1987
- Generalized steiner problem in outerplanar networksBIT Numerical Mathematics, 1985
- Steiner trees, partial 2–trees, and minimum IFI networksNetworks, 1983
- The Rectilinear Steiner Tree Problem is $NP$-CompleteSIAM Journal on Applied Mathematics, 1977
- Depth-First Search and Linear Graph AlgorithmsSIAM Journal on Computing, 1972
- Steiner's problem in graphs and its implicationsNetworks, 1971
- Topology of series-parallel networksJournal of Mathematical Analysis and Applications, 1965
- Shortest Connection Networks And Some GeneralizationsBell System Technical Journal, 1957