 |
| Der Artikel wird am Ende des Bestellprozesses zum Download zur Verfügung gestellt. |
ISBN-13:
9781475731712
Veröffentl:
2013
Seiten:
323
Autor:
Ding-Zhu Du
Serie:
6, Combinatorial Optimization
eBook Typ:
PDF
eBook Format:
EPUB
Kopierschutz:
1 - PDF Watermark
Sprache:
Englisch
Beschreibung:
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.