株式会社極東書店トップ ＞ 商品一覧 ＞ Optimal Interconnection Trees in the Plane : Theory, Algorithms and Applications. Softcover reprint of the original 1st ed. 2015.
商品詳細
Optimal Interconnection Trees in the Plane : Theory, Algorithms and Applications. Softcover reprint of the original 1st ed. 2015.
・ISBN 978-3-319-35482-8 paper EUR 49.99
￥13,361.- (税込) ※（※）価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。
| 著者・編者 | Brazil, Marcus / Zachariasen, Martin, |
|---|---|
| シリーズ | Algorithms and Combinatorics |
| 出版社 | (Springer International Publishing AG, SZ) |
| 出版年月 | 2016 |
| ページ数 | 344 pp. |
| 言語 | ENG |
| ニュース番号 | ＜M25-20997＞ |
解説
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.