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

• Κύριοι συγγραφείς: Brazil, Marcus (Συγγραφέας), Zachariasen, Martin (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2015.
• Σειρά: Algorithms and Combinatorics, 29
• Θέματα: 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...

Πίνακας περιεχομένων:

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