Optimal Interconnection Trees in the Plane

Optimal Interconnection Trees in the Plane
Author :
Publisher : Springer
Total Pages : 359
Release :
ISBN-10 : 9783319139159
ISBN-13 : 3319139150
Rating : 4/5 (59 Downloads)

Book Synopsis Optimal Interconnection Trees in the Plane by : Marcus Brazil

Download or read book Optimal Interconnection Trees in the Plane written by Marcus Brazil and published by Springer. This book was released on 2015-04-13 with total page 359 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Optimal Interconnection Trees in the Plane Related Books

Optimal Interconnection Trees in the Plane
Language: en
Pages: 359
Authors: Marcus Brazil
Categories: Mathematics
Type: BOOK - Published: 2015-04-13 - Publisher: Springer

DOWNLOAD EBOOK

This book explores fundamental aspects of geometric network optimisation with applications to a variety of real world problems. It presents, for the first time
Discrete Geometry and Mathematical Morphology
Language: en
Pages: 462
Authors: Sara Brunetti
Categories:
Type: BOOK - Published: - Publisher: Springer Nature

DOWNLOAD EBOOK

Experimental Algorithms
Language: en
Pages: 400
Authors: Andrew V. Goldberg
Categories: Computers
Type: BOOK - Published: 2016-05-31 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 15th International Symposium on Experimental Algorithms, SEA 2016, held in St. Petersburg, Russia, in June
Computing and Combinatorics
Language: en
Pages: 678
Authors: Donghyun Kim
Categories: Computers
Type: BOOK - Published: 2020-08-27 - Publisher: Springer Nature

DOWNLOAD EBOOK

This book constitutes the proceedings of the 26th International Conference on Computing and Combinatorics, COCOON 2020, held in Atlanta, GA, USA, in August 2020
New Trends in Intuitive Geometry
Language: en
Pages: 461
Authors: Gergely Ambrus
Categories: Mathematics
Type: BOOK - Published: 2018-11-03 - Publisher: Springer

DOWNLOAD EBOOK

This volume contains 17 surveys that cover many recent developments in Discrete Geometry and related fields. Besides presenting the state-of-the-art of classica