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 Knowledge-Driven Developments in the Bioeconomy by Marcus Brazil, Martin Zachariasen
Cover of the book Supported Layered Double Hydroxides as CO2 Adsorbents for Sorption-enhanced H2 Production by Marcus Brazil, Martin Zachariasen
Cover of the book Lectures on Several Complex Variables by Marcus Brazil, Martin Zachariasen
Cover of the book China’s Financial System by Marcus Brazil, Martin Zachariasen
Cover of the book Achieving Clinical Success in Lingual Orthodontics by Marcus Brazil, Martin Zachariasen
Cover of the book Using Mass Spectrometry for Biochemical Studies on Enzymatic Domains from Polyketide Synthases by Marcus Brazil, Martin Zachariasen
Cover of the book Structures and Their Analysis by Marcus Brazil, Martin Zachariasen
Cover of the book Biological Soil Crusts: An Organizing Principle in Drylands by Marcus Brazil, Martin Zachariasen
Cover of the book Modeling and Simulation of Functionalized Materials for Additive Manufacturing and 3D Printing: Continuous and Discrete Media by Marcus Brazil, Martin Zachariasen
Cover of the book Practical Medical and Surgical Management of Chronic Rhinosinusitis by Marcus Brazil, Martin Zachariasen
Cover of the book Improving Service Level Engineering by Marcus Brazil, Martin Zachariasen
Cover of the book Frontiers in Quantum Methods and Applications in Chemistry and Physics by Marcus Brazil, Martin Zachariasen
Cover of the book Building an Effective IoT Ecosystem for Your Business by Marcus Brazil, Martin Zachariasen
Cover of the book Idiopathic Pulmonary Fibrosis by Marcus Brazil, Martin Zachariasen
Cover of the book Eighteenth-Century Women's Writing and the 'Scandalous Memoir' 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