Advances in Steiner Trees
Springer-Verlag New York Inc.
978-1-4419-4824-3 (ISBN)
The Steiner Ratio of finite-dimensional ?p-spaces.- Shortest Networks for One line and Two Points in Space..- Rectilinear Steiner Minimal Trees on Parallel Lines.- Computing Shortest Networks with Fixed Topologies.- Steiner Trees, Coordinate Systems, and NP-Hardness.- Exact Algorithms for Plane Steiner Tree Problems: A Computational Study.- On Approximation of the Power-p and Bottleneck Steiner Trees.- Exact Steiner Trees in Graphs and Grid Graphs.- Grade of Service Steiner Trees in Series-Parallel Networks.- Preprocessing the Steiner Problem in Graphs.- A Fully-Polynomial Approximation Scheme for the Euclidean Steiner Augmentation Problem.- Effective Local Search Techniques for the Steiner Tree Problem.- Modern Heuristic Search Methods for the Steiner Problem in Graphs.
Erscheint lt. Verlag | 7.12.2010 |
---|---|
Reihe/Serie | Combinatorial Optimization ; 6 |
Zusatzinfo | XII, 323 p. |
Verlagsort | New York, NY |
Sprache | englisch |
Maße | 160 x 240 mm |
Themenwelt | Informatik ► Theorie / Studium ► Algorithmen |
Mathematik / Informatik ► Mathematik ► Analysis | |
Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
Mathematik / Informatik ► Mathematik ► Graphentheorie | |
Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
ISBN-10 | 1-4419-4824-4 / 1441948244 |
ISBN-13 | 978-1-4419-4824-3 / 9781441948243 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
aus dem Bereich