Opening book details…
Can I read Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications (Algorithms and Combinatorics Book 29) on EtoBox?
Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications (Algorithms and Combinatorics Book 29) by Marcus Brazil, Martin Zachariasen (auth.) is a nonfiction available to read on EtoBox.
What is Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications (Algorithms and Combinatorics Book 29) about?
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--Résumé de l'é
Who reads Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications (Algorithms and Combinatorics Book 29)?
It is typically read by self-directed learners exploring a subject in depth.
Common subject areas: history, science, philosophy, social sciences.
- Author
- Marcus Brazil, Martin Zachariasen (auth.)
- Publisher
- Springer International Publishing : Imprint: Springer
- Published
- 2015
- Language
- EN
- ISBN
- 9783319139159
- Category
- nonfiction
- Subjects
- Mathematics, Engineering, Computer Science
More by Marcus Brazil, Martin Zachariasen (auth.)
Browse all works by Marcus Brazil, Martin Zachariasen (auth.)
Similar books
- Topological Structure And Analysis Of Interconnection Networks (network Theory And Applications) — Junming Xu (auth.) (2001)
- Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications (Operations Research / Computer Science Interfaces Series) — Golumbic, Martin Charles & Hartman, Irith Ben-Arroyo (2006)
- Thirty Essays on Geometric Graph Theory (Algorithms and Combinatorics Book 29) — edited by János Pach (2013)
- Optimal Control : Theory, Algorithms, and Applications — William H. sic Hager and Panos M. Pardalos, William W. (1998)
- Graph Theory and Interconnection Networks — Hsu, Lih-Hsing, Lin, Cheng-Kuan, (2009)
- Matroid Theory and its Applications in Electric Network Theory and in Statics (Algorithms and Combinatorics) — András Recski (1989)