Advances in Steiner Trees als Buch (kartoniert)
PORTO-
FREI

Advances in Steiner Trees

Softcover reprint of hardcover 1st ed. 2000. Paperback. Sprache: Englisch.
Buch (kartoniert)
The Volume on Advances in Steiner Trees is divided into two sections. The first section of the book includes papers on the general geometric Steiner tree problem in the plane and higher dimensions. The second section of the book includes papers on th … weiterlesen
Buch (kartoniert)

149,99 *

inkl. MwSt.
Portofrei
Sofort lieferbar
Advances in Steiner Trees als Buch (kartoniert)

Produktdetails

Titel: Advances in Steiner Trees

ISBN: 1441948244
EAN: 9781441948243
Softcover reprint of hardcover 1st ed. 2000.
Paperback.
Sprache: Englisch.
Herausgegeben von Ding-Zhu Du, J. Hyam Rubinstein, J. M. Smith
Springer US

7. Dezember 2010 - kartoniert - 336 Seiten

Beschreibung

The Volume on Advances in Steiner Trees is divided into two sections. The first section of the book includes papers on the general geometric Steiner tree problem in the plane and higher dimensions. The second section of the book includes papers on the Steiner problem on graphs. The general geometric Steiner tree problem assumes that you have a given set of points in some d-dimensional space and you wish to connect the given points with the shortest network possible. The given set ofpoints are 3 Figure 1: Euclidean Steiner Problem in E usually referred to as terminals and the set ofpoints that may be added to reduce the overall length of the network are referred to as Steiner points. What makes the problem difficult is that we do not know a priori the location and cardinality ofthe number ofSteiner points. Thus)the problem on the Euclidean metric is not known to be in NP and has not been shown to be NP-Complete. It is thus a very difficult NP-Hard problem.

Inhaltsverzeichnis

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.

Mehr aus dieser Reihe

zurück
Combinatorial Optimization in Communication Networks
Buch (kartoniert)
Multilevel Optimization in VLSICAD
Buch (kartoniert)
Pattern Recognition and String Matching
Buch (kartoniert)
The Traveling Salesman Problem and Its Variations
Buch (kartoniert)
The Steiner Ratio
Buch (kartoniert)
von Dietmar Cieslik
vor
Servicehotline
089 - 70 80 99 47

Mo. - Fr. 8.00 - 20.00 Uhr
Sa. 10.00 - 20.00 Uhr
Filialhotline
089 - 30 75 75 75

Mo. - Sa. 9.00 - 20.00 Uhr
Bleiben Sie in Kontakt:
Sicher & bequem bezahlen:
akzeptierte Zahlungsarten: Überweisung, offene Rechnung,
Visa, Master Card, American Express, Paypal
Zustellung durch:
1 Mängelexemplare sind Bücher mit leichten Beschädigungen, die das Lesen aber nicht einschränken. Mängelexemplare sind durch einen Stempel als solche gekennzeichnet. Die frühere Buchpreisbindung ist aufgehoben. Angaben zu Preissenkungen beziehen sich auf den gebundenen Preis eines mangelfreien Exemplars.

2 Diese Artikel unterliegen nicht der Preisbindung, die Preisbindung dieser Artikel wurde aufgehoben oder der Preis wurde vom Verlag gesenkt. Die jeweils zutreffende Alternative wird Ihnen auf der Artikelseite dargestellt. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

4 Der gebundene Preis dieses Artikels wird nach Ablauf des auf der Artikelseite dargestellten Datums vom Verlag angehoben.

5 Der Preisvergleich bezieht sich auf die unverbindliche Preisempfehlung (UVP) des Herstellers.

6 Der gebundene Preis dieses Artikels wurde vom Verlag gesenkt. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

7 Die Preisbindung dieses Artikels wurde aufgehoben. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

10 Ihr Gutschein AUDIOZEIT15 gilt bis einschließlich 14.04.2020 und nur für die Kategorie Hörbuch Downloads und Hörbuch CDs. Der Gutschein kann mehrmals eingelöst werden. Sie können den Gutschein ausschließlich online einlösen unter www.hugendubel.de. Der Gutschein ist nicht mit anderen Gutscheinen und Geschenkkarten kombinierbar. Eine Barauszahlung ist nicht möglich. Ein Weiterverkauf und der Handel des Gutscheincodes sind nicht gestattet.

12 Ihr Gutschein RABATT40 gilt bis einschließlich 11.04.2020. Sie können den Gutschein ausschließlich online einlösen unter www.hugendubel.de. Keine Bestellung zur Abholung in der Buchhandlung möglich. Der Gutschein gilt nur auf das Gravitrax Starterset (EAN: 4005556275908) und "Create Verrückte Weltreise" (EAN: 4005556008056) und nur solange der Vorrat reicht. Der Gutschein ist nicht mit anderen Gutscheinen und Geschenkkarten kombinierbar. Eine Barauszahlung ist nicht möglich. Ein Weiterverkauf und der Handel des Gutscheincodes sind nicht gestattet.

* Alle Preise verstehen sich inkl. der gesetzlichen MwSt. Informationen über den Versand und anfallende Versandkosten finden Sie hier.