1st ed. 1. Basics I: Graphs -- 2. Basics II: Algorithms -- 3. Basics III: Complexity -- 4. Special Terminal Sets -- 5. Exact Algorithms -- 6. Approximations Algorithms -- 7. More on Approximation Algorithms -- 8. Randomness Helps -- 9. Limits of Approximability -- 10. Geometric Steiner Problems.
CITATION STYLE
Prömel, H. J., Steger, Angelika., & Winter, P. (2002). The Steiner tree problem : a tour through graphs, algorithms, and complexity (p. 241). North-Holland: Vieweg.
Mendeley helps you to discover research relevant for your work.