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 Death Across Cultures by Marcus Brazil, Martin Zachariasen
Cover of the book Quantum Optics by Marcus Brazil, Martin Zachariasen
Cover of the book Cloud-Based Design and Manufacturing (CBDM) by Marcus Brazil, Martin Zachariasen
Cover of the book Wavelet Applications in Economics and Finance by Marcus Brazil, Martin Zachariasen
Cover of the book Market-Driven Spectrum Sharing in Cognitive Radio by Marcus Brazil, Martin Zachariasen
Cover of the book Fundamentals of Electrical Drives by Marcus Brazil, Martin Zachariasen
Cover of the book Justin Trudeau and Canadian Foreign Policy by Marcus Brazil, Martin Zachariasen
Cover of the book Chemistry and Technology of Yoghurt Fermentation by Marcus Brazil, Martin Zachariasen
Cover of the book Learning Technologies and Globalization by Marcus Brazil, Martin Zachariasen
Cover of the book Proteinuria: Basic Mechanisms, Pathophysiology and Clinical Relevance by Marcus Brazil, Martin Zachariasen
Cover of the book Conversations Around Semiotic Engineering by Marcus Brazil, Martin Zachariasen
Cover of the book The Impact of Education in South Asia by Marcus Brazil, Martin Zachariasen
Cover of the book Natural Language Processing and Information Systems by Marcus Brazil, Martin Zachariasen
Cover of the book A Practical Approach to the Care of Adolescents and Young Adults with Cancer by Marcus Brazil, Martin Zachariasen
Cover of the book Innovation in Medicine and Healthcare 2017 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