Optimal Interconnection Trees in the Plane

Theory, Algorithms and Applications

Nonfiction, Science & Nature, Mathematics, Combinatorics, Computers, Database Management, Data Processing
Cover of the book Optimal Interconnection Trees in the Plane by Marcus Brazil, Martin Zachariasen, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Marcus Brazil, Martin Zachariasen ISBN: 9783319139159
Publisher: Springer International Publishing Publication: April 13, 2015
Imprint: Springer Language: English
Author: Marcus Brazil, Martin Zachariasen
ISBN: 9783319139159
Publisher: Springer International Publishing
Publication: April 13, 2015
Imprint: Springer
Language: English

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 Steiner trees, in the plane. They show readers how an understanding of this structure can lead to practical exact algorithms for constructing such trees. 

The book also details numerous breakthroughs in this area over the past 20 years, features clearly written proofs, and is supported by 135 colour and 15 black and white figures. It will help graduate students, working mathematicians, engineers and computer scientists to understand the principles required for designing interconnection networks in the plane that are as cost efficient as possible.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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 Steiner trees, in the plane. They show readers how an understanding of this structure can lead to practical exact algorithms for constructing such trees. 

The book also details numerous breakthroughs in this area over the past 20 years, features clearly written proofs, and is supported by 135 colour and 15 black and white figures. It will help graduate students, working mathematicians, engineers and computer scientists to understand the principles required for designing interconnection networks in the plane that are as cost efficient as possible.

More books from Springer International Publishing

Cover of the book Psychiatric Diagnosis Revisited by Marcus Brazil, Martin Zachariasen
Cover of the book An Introduction to the Mathematical Theory of Dynamic Materials by Marcus Brazil, Martin Zachariasen
Cover of the book Fluorine in Heterocyclic Chemistry Volume 1 by Marcus Brazil, Martin Zachariasen
Cover of the book A History of Folding in Mathematics by Marcus Brazil, Martin Zachariasen
Cover of the book Temporal Quantum Correlations and Hidden Variable Models by Marcus Brazil, Martin Zachariasen
Cover of the book International Disputes and Cultural Ideas in the Canadian Arctic by Marcus Brazil, Martin Zachariasen
Cover of the book Behavioral Neuroscience of Orexin/Hypocretin by Marcus Brazil, Martin Zachariasen
Cover of the book Haar Wavelets by Marcus Brazil, Martin Zachariasen
Cover of the book The EU's Common Foreign and Security Policy in Germany and the UK by Marcus Brazil, Martin Zachariasen
Cover of the book Sustainable Agriculture Reviews 34 by Marcus Brazil, Martin Zachariasen
Cover of the book Brexit, President Trump, and the Changing Geopolitics of Eastern Europe by Marcus Brazil, Martin Zachariasen
Cover of the book Additive Manufacturing of Metals by Marcus Brazil, Martin Zachariasen
Cover of the book Psoriatic Arthritis and Psoriasis by Marcus Brazil, Martin Zachariasen
Cover of the book Agency Theory and Sustainability in the Global Supply Chain by Marcus Brazil, Martin Zachariasen
Cover of the book Building Financial Resilience by Marcus Brazil, Martin Zachariasen
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy