Optimal Interconnection Trees in the Plane Theory, Algorithms and Applications /

• Main Authors: Brazil, Marcus (Author), Zachariasen, Martin (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2015.
• Series: Algorithms and Combinatorics, 29
• Subjects: Mathematics.; Computer science > Mathematics.; Algorithms.; Geometry.; Mathematical optimization.; Combinatorics.; Applied mathematics.; Engineering mathematics.; Discrete Mathematics in Computer Science.; Optimization.; Appl.Mathematics/Computational Methods of Engineering.

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...

Table of Contents:

• 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.