---

＜電子ブック＞
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

 類似資料