Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications (Algorithms and Combinatorics) (by Marcus Brazil, Martin Zachariasen)


Author(s): Marcus Brazil, Martin Zachariasen

Publisher: Springer
Publish date: 2015-04-14
ISBN-10: 3319139142
ISBN-13: 9783319139142
Language: English
Description:
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… more…

Read Source: Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications (Algorithms and Combinatorics) (by Marcus Brazil, Martin Zachariasen)»

Leave a Reply

Your email address will not be published. Required fields are marked *