Optimal interconnection trees in the plane: theory, algorithms and applications /
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...
Saved in:
| Main Authors: | , |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
Cham :
Springer International Publishing : Imprint: Springer,
2015.
|
| Series: | Algorithms and Combinatorics,
29 |
| Subjects: | |
| Online Access: | Click here to view the full text content |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
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.