<電子ブック>
Optimal Interconnection Trees in the Plane : Theory, Algorithms and Applications / by Marcus Brazil, Martin Zachariasen
(Algorithms and Combinatorics. ISSN:21976783 ; 29)
版 | 1st ed. 2015. |
---|---|
出版者 | Cham : Springer International Publishing : Imprint: Springer |
出版年 | 2015 |
本文言語 | 英語 |
大きさ | XVII, 344 p. 150 illus., 135 illus. in color : online resource |
著者標目 | *Brazil, Marcus author Zachariasen, Martin author SpringerLink (Online service) |
件 名 | LCSH:Discrete mathematics LCSH:Computer science -- Mathematics 全ての件名で検索 LCSH:Geometry LCSH:Mathematical optimization LCSH:Algorithms LCSH:Engineering mathematics LCSH:Engineering -- Data processing 全ての件名で検索 FREE:Discrete Mathematics FREE:Discrete Mathematics in Computer Science FREE:Geometry FREE:Optimization FREE:Algorithms FREE:Mathematical and Computational Engineering Applications |
一般注記 | 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 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 HTTP:URL=https://doi.org/10.1007/978-3-319-13915-9 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
|
Springer eBooks | 9783319139159 |
|
電子リソース |
|
EB00228703 |
類似資料
この資料の利用統計
このページへのアクセス回数:4回
※2017年9月4日以降