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 Social Dynamics in a Systems Perspective by Marcus Brazil, Martin Zachariasen
Cover of the book Sexually Transmitted Infections in HIV-Infected Adults and Special Populations by Marcus Brazil, Martin Zachariasen
Cover of the book Human Interface and the Management of Information. Information and Knowledge in Context by Marcus Brazil, Martin Zachariasen
Cover of the book SCF and APC E3 Ubiquitin Ligases in Tumorigenesis by Marcus Brazil, Martin Zachariasen
Cover of the book Materialism: A Historico-Philosophical Introduction by Marcus Brazil, Martin Zachariasen
Cover of the book Balancing Individualism and Collectivism by Marcus Brazil, Martin Zachariasen
Cover of the book Magnetic Order and Coupling Phenomena by Marcus Brazil, Martin Zachariasen
Cover of the book Ethnobotany for Beginners by Marcus Brazil, Martin Zachariasen
Cover of the book Cosmopolitanism: Educational, Philosophical and Historical Perspectives by Marcus Brazil, Martin Zachariasen
Cover of the book Partial Least Squares Path Modeling by Marcus Brazil, Martin Zachariasen
Cover of the book Sexual Crime and Prevention by Marcus Brazil, Martin Zachariasen
Cover of the book Teaching Professional Attitudes and Basic Clinical Skills to Medical Students by Marcus Brazil, Martin Zachariasen
Cover of the book Synergy of Community Policing and Technology by Marcus Brazil, Martin Zachariasen
Cover of the book Educator Stress by Marcus Brazil, Martin Zachariasen
Cover of the book Military Operational Planning and Strategic Moves 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