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 Migration and Transnationalism Between Switzerland and Bulgaria by Marcus Brazil, Martin Zachariasen
Cover of the book Space Security and Legal Aspects of Active Debris Removal by Marcus Brazil, Martin Zachariasen
Cover of the book The Romance of Science: Essays in Honour of Trevor H. Levere by Marcus Brazil, Martin Zachariasen
Cover of the book Marxist Historical Cultures and Social Movements during the Cold War by Marcus Brazil, Martin Zachariasen
Cover of the book Introduction to Fractional and Pseudo-Differential Equations with Singular Symbols by Marcus Brazil, Martin Zachariasen
Cover of the book Physician Mental Health and Well-Being by Marcus Brazil, Martin Zachariasen
Cover of the book Existence and Machine by Marcus Brazil, Martin Zachariasen
Cover of the book The (Non-)Local Density of States of Electronic Excitations in Organic Semiconductors by Marcus Brazil, Martin Zachariasen
Cover of the book The Science of Interest by Marcus Brazil, Martin Zachariasen
Cover of the book Microbial Degradation of Synthetic Dyes in Wastewaters by Marcus Brazil, Martin Zachariasen
Cover of the book Algebra by Marcus Brazil, Martin Zachariasen
Cover of the book Evolution of Smart Grids by Marcus Brazil, Martin Zachariasen
Cover of the book Ecological Informatics by Marcus Brazil, Martin Zachariasen
Cover of the book Higher Education Access in the Asia Pacific by Marcus Brazil, Martin Zachariasen
Cover of the book The Higgs Boson Discovery at the Large Hadron Collider 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