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

by Marcus Brazil and Martin Zachariasen

Book Overview

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

• Format: Hardcover
• Language: English
• ISBN: 3319139142
• ISBN13: 9783319139142
• Release Date: April 2015
• Publisher: Springer
• Length: 344 Pages
• Weight: 1.51 lbs.
• Dimensions: 0.8" x 6.1" x 9.2"