東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Optimal interconnection trees in the...

Brazil, Marcus.

Linked to FindBook

Google Book

Amazon

博客來

Optimal interconnection trees in the plane = theory, algorithms and applications /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Optimal interconnection trees in the plane/ by Marcus Brazil, Martin Zachariasen.
Reminder of title:	theory, algorithms and applications /
Author:	Brazil, Marcus.
other author:	Zachariasen, Martin.
Published:	Cham :Springer International Publishing : : 2015.,
Description:	xvii, 344 p. :ill. (some col.), digital ;24 cm.
[NT 15003449]:	Preface:- 1 Euclidean and Minkowski Steiner Trees -- 2 Fixed Orientation Steiner Trees -- 3 Rectilinear Steiner Trees -- 4 Steiner Trees with Other Costs and Constraints -- 5 Steiner Trees in Graphs and Hypergraphs -- A Appendix.
Contained By:	Springer eBooks
Subject:	Trees (Graph theory) -
Online resource:	http://dx.doi.org/10.1007/978-3-319-13915-9
ISBN:	9783319139159 (electronic bk.)

Optimal interconnection trees in the plane = theory, algorithms and applications /
Brazil, Marcus.

Optimal interconnection trees in the planetheory, algorithms and applications /[electronic resource] :by Marcus Brazil, Martin Zachariasen. - Cham :Springer International Publishing :2015. - xvii, 344 p. :ill. (some col.), digital ;24 cm. - Algorithms and combinatorics,v.290937-5511 ;. - Algorithms and combinatorics ;v.21..

Preface:- 1 Euclidean and Minkowski Steiner Trees -- 2 Fixed Orientation Steiner Trees -- 3 Rectilinear Steiner Trees -- 4 Steiner Trees with Other Costs and Constraints -- 5 Steiner Trees in Graphs and Hypergraphs -- A Appendix.

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.

ISBN: 9783319139159 (electronic bk.)

Standard No.: 10.1007/978-3-319-13915-9doiSubjects--Topical Terms:

648365
Trees (Graph theory)

LC Class. No.: QA166.2

Dewey Class. No.: 511.52

Optimal interconnection trees in the plane = theory, algorithms and applications /
LDR:02469nmm m2200325 m 4500 001 2001857
003 DE-He213
005 20151117104647.0
006 m d
007 cr nn 008maaau
008 151215s2015 gw s 0 eng d
020 $a 9783319139159 (electronic bk.)
020 $a 9783319139142 (paper)
024 7 $a 10.1007/978-3-319-13915-9 $2 doi
035 $a 978-3-319-13915-9
040 $a GP $c GP
041 0 $a eng
050 4 $a QA166.2
072 7 $a PBV $2 bicssc
072 7 $a MAT036000 $2 bisacsh
082 0 4 $a 511.52 $2 23
090 $a QA166.2 $b .B827 2015
100 1 $a Brazil, Marcus. $3 2145786
245 1 0 $a Optimal interconnection trees in the plane $h [electronic resource] : $b theory, algorithms and applications / $c by Marcus Brazil, Martin Zachariasen.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2015.
300 $a xvii, 344 p. : $b ill. (some col.), digital ; $c 24 cm.
490 1 $a Algorithms and combinatorics, $x 0937-5511 ; $v v.29
505 0 $a Preface:- 1 Euclidean and Minkowski Steiner Trees -- 2 Fixed Orientation Steiner Trees -- 3 Rectilinear Steiner Trees -- 4 Steiner Trees with Other Costs and Constraints -- 5 Steiner Trees in Graphs and Hypergraphs -- A Appendix.
520 $a 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.
650 0 $a Trees (Graph theory) $3 648365
650 0 $a Steiner systems. $3 737752
650 0 $a Combinatorial optimization. $3 544215
650 0 $a Combinatorial analysis. $3 523878
650 1 4 $a Mathematics. $3 515831
650 2 4 $a Combinatorics. $3 895617
650 2 4 $a Discrete Mathematics in Computer Science. $3 892513
650 2 4 $a Geometry. $3 517251
650 2 4 $a Optimization. $3 891104
650 2 4 $a Algorithms. $3 536374
650 2 4 $a Appl.Mathematics/Computational Methods of Engineering. $3 890892
700 1 $a Zachariasen, Martin. $3 2145787
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer eBooks
830 0 $a Algorithms and combinatorics ; $v v.21. $3 1568025
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-13915-9
950 $a Mathematics and Statistics (Springer-11649)