Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications: Algorithms and Combinatorics, cartea 29
Autor Marcus Brazil, Martin Zachariasenen Limba Engleză Hardback – 23 apr 2015
Marcus Brazil and Martin Zachariasen focus principally on the geometric structure of optimal interconnection networks, also known as Steiner trees, in the plane. They show readers how an understanding of this structure can lead to practical exact algorithms for constructing such trees.
The book also details numerous breakthroughs in this area over the past 20 years, features clearly written proofs, and is supported by 135 colour and 15 black and white figures. It will help graduate students, working mathematicians, engineers and computer scientists to understand the principles required for designing interconnection networks in the plane that are as cost efficient as possible.
Toate formatele și edițiile | Preț | Express |
---|---|---|
Paperback (1) | 367.77 lei 39-44 zile | |
Springer International Publishing – 5 oct 2016 | 367.77 lei 39-44 zile | |
Hardback (1) | 391.47 lei 6-8 săpt. | |
Springer International Publishing – 23 apr 2015 | 391.47 lei 6-8 săpt. |
Din seria Algorithms and Combinatorics
- 18% Preț: 1100.89 lei
- 24% Preț: 912.87 lei
- Preț: 379.59 lei
- Preț: 383.74 lei
- 15% Preț: 626.15 lei
- 15% Preț: 644.92 lei
- 18% Preț: 945.79 lei
- 15% Preț: 636.09 lei
- 18% Preț: 765.19 lei
- 18% Preț: 931.71 lei
- 18% Preț: 934.02 lei
- 18% Preț: 879.44 lei
- Preț: 501.87 lei
- 15% Preț: 625.98 lei
- 18% Preț: 879.44 lei
- 18% Preț: 959.86 lei
- 18% Preț: 947.61 lei
- 20% Preț: 500.19 lei
- 15% Preț: 581.10 lei
- 15% Preț: 631.14 lei
- 18% Preț: 952.72 lei
- Preț: 378.26 lei
- 15% Preț: 577.25 lei
- 15% Preț: 629.52 lei
- 15% Preț: 643.15 lei
- Preț: 373.76 lei
Preț: 391.47 lei
Nou
Puncte Express: 587
Preț estimativ în valută:
74.94€ • 77.90$ • 62.14£
74.94€ • 77.90$ • 62.14£
Carte tipărită la comandă
Livrare economică 06-20 februarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783319139142
ISBN-10: 3319139142
Pagini: 400
Ilustrații: XVII, 344 p. 150 illus., 135 illus. in color.
Dimensiuni: 155 x 235 x 20 mm
Greutate: 0.69 kg
Ediția:2015
Editura: Springer International Publishing
Colecția Springer
Seria Algorithms and Combinatorics
Locul publicării:Cham, Switzerland
ISBN-10: 3319139142
Pagini: 400
Ilustrații: XVII, 344 p. 150 illus., 135 illus. in color.
Dimensiuni: 155 x 235 x 20 mm
Greutate: 0.69 kg
Ediția:2015
Editura: Springer International Publishing
Colecția Springer
Seria Algorithms and Combinatorics
Locul publicării:Cham, Switzerland
Public țintă
GraduateCuprins
Preface:- 1 Euclidean and Minkowski Steiner Trees.- 2 Fixed Orientation Steiner Trees.- 3 Rectilinear Steiner Trees.- 4 Steiner Trees with Other Costs and Constraints.- 5 Steiner Trees in Graphs and Hypergraphs.- A Appendix.
Recenzii
“The book presents an interesting and quicklydeveloping area of research and will be useful for researchers working in thisarea and for those wanting to learn more about geometric Steiner tree problems.”(Yongtang Shi, Mathematical Reviews, December, 2015)
“The focus of this monograph is the geometricSteiner tree problem, i.e., how to optimally connect, in a geometric plane, acollection of n given terminals, together with an additional set of Steinerpoints, in terms of a measuring metric. … monograph is also intended as atextbook at a graduate level, thus comes with a decent collection of exercises,with varying difficulty degrees, at the end of each chapter, mostly assigned ina relevant context throughout the main text.” (Zhizhang Shen, zbMATH 1319.05044,2015)
“The focus of this monograph is the geometricSteiner tree problem, i.e., how to optimally connect, in a geometric plane, acollection of n given terminals, together with an additional set of Steinerpoints, in terms of a measuring metric. … monograph is also intended as atextbook at a graduate level, thus comes with a decent collection of exercises,with varying difficulty degrees, at the end of each chapter, mostly assigned ina relevant context throughout the main text.” (Zhizhang Shen, zbMATH 1319.05044,2015)
Notă biografică
Marcus Brazil is Associate Professor and Reader at the Melbourne School of Engineering, The University of Melbourne, with a background in pure mathematics. He has worked on Steiner trees and network optimization problems for about 18 years, and has written more than 60 papers in this area, both on the theory of optimal network design and on industrial applications to Wireless Sensor Networks, Telecommunications, VLSI Physical Design, and Underground Mining Planning.
Martin Zachariasen is Head of Department and Professor at the Department of Computer Science, University of Copenhagen. He has worked on heuristics and exact methods for classical NP-hard problems, such as the geometric Steiner Tree Problem, as well as other optimization problems. His general research interests are in experimental algorithmics and computational combinatorial optimization, in particular related to VLSI design. As well as writing more than 40 papers on these topics, he is one of the developers of GeoSteiner, which is by far the most efficient software for solving a range of geometric Steiner tree problems.
Martin Zachariasen is Head of Department and Professor at the Department of Computer Science, University of Copenhagen. He has worked on heuristics and exact methods for classical NP-hard problems, such as the geometric Steiner Tree Problem, as well as other optimization problems. His general research interests are in experimental algorithmics and computational combinatorial optimization, in particular related to VLSI design. As well as writing more than 40 papers on these topics, he is one of the developers of GeoSteiner, which is by far the most efficient software for solving a range of geometric Steiner tree problems.
Textul de pe ultima copertă
This book explores fundamental aspects of geometric network optimisation with applications to a variety of real world problems. It presents, for the first time in the literature, a cohesive mathematical framework within which the properties of such optimal interconnection networks can be understood across a wide range of metrics and cost functions. The book makes use of this mathematical theory to develop efficient algorithms for constructing such networks, with an emphasis on exact solutions.
Marcus Brazil and Martin Zachariasen focus principally on the geometric structure of optimal interconnection networks, also known as Steiner trees, in the plane. They show readers how an understanding of this structure can lead to practical exact algorithms for constructing such trees.
The book also details numerous breakthroughs in this area over the past 20 years, features clearly written proofs, and is supported by 135 colour and 15 black and white figures. It will help graduate students, working mathematicians, engineers and computer scientists to understand the principles required for designing interconnection networks in the plane that are as cost efficient as possible.
Marcus Brazil and Martin Zachariasen focus principally on the geometric structure of optimal interconnection networks, also known as Steiner trees, in the plane. They show readers how an understanding of this structure can lead to practical exact algorithms for constructing such trees.
The book also details numerous breakthroughs in this area over the past 20 years, features clearly written proofs, and is supported by 135 colour and 15 black and white figures. It will help graduate students, working mathematicians, engineers and computer scientists to understand the principles required for designing interconnection networks in the plane that are as cost efficient as possible.
Caracteristici
The first comprehensive book on the geometric Steiner tree problem since the 1990s Clearly written proofs, supported by 120 color figures Includes both the underlying mathematical theory and algorithms for Steiner trees, with an emphasis on exact solutions