Advances in Steiner Trees - Softcover

Softcover

ISBN 10: 1475731728 ISBN 13: 9781475731729

Publisher: Springer, 2013

Synopsis

Preface. The Steiner Ratio of finite-dimensional Lp Spaces; J. Albrecht, D. Cieslik. Shortest Networks for One line and Two Points in Space; R. Booth, et al. Rectilinear Steiner Minimal Trees on Parallel Lines; M. Brazil, et al. Computing Shortest Networks with Fixed Topologies; T. Jiang, L. Wang. Steiner Trees, Coordinate Systems, and NP-Hardness; J.F. Weng. Exact Algorithms for Plane Steiner Tree Problems: A Computational Study; D.M. Warme, et al. On Approximation of the Power-p and Bottleneck Steiner Trees; P. Bierman, A. Zelikovsky. Exact Steiner Trees in Graphs and Grid Graphs; S. Cheng. Grade of Service Steiner Trees in Series-Parallel Networks; C. Colbourn, G. Xue. Preprocessing the Steiner Problem in Graphs; C. Duin. A Fully-Polynomial Approximation Scheme for the Euclidean Steiner Augmentation Problem; J.C. Provan. Effective Local Search Techniques for the Steiner Tree Problem; A. Wade, V.J. Rayward-Smith. Modern Heuristic Search Methods for the Steiner Problem in Graphs; S. Voss.

Edition details

• Publisher: Springer
• Publication date: 2013
• Language: English
• ISBN 10: 1475731728
• ISBN 13: 9781475731729
• Binding: Paperback
• Number of pages: 336
• Editor: Du Ding-Zhu, Smith J.M., Rubinstein J. Hyam