Coverart for item
The Resource Optimal Interconnection Trees in the Plane : Theory, Algorithms and Applications, by Marcus Brazil, Martin Zachariasen, (electronic resource)

Optimal Interconnection Trees in the Plane : Theory, Algorithms and Applications, by Marcus Brazil, Martin Zachariasen, (electronic resource)

Label
Optimal Interconnection Trees in the Plane : Theory, Algorithms and Applications
Title
Optimal Interconnection Trees in the Plane
Title remainder
Theory, Algorithms and Applications
Statement of responsibility
by Marcus Brazil, Martin Zachariasen
Creator
Contributor
Author
Subject
Language
eng
Summary
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
Member of
http://library.link/vocab/creatorName
Brazil, Marcus
Image bit depth
0
Literary form
non fiction
http://library.link/vocab/relatedWorkOrContributorName
  • Zachariasen, Martin.
  • SpringerLink (Online service)
Series statement
Algorithms and Combinatorics,
Series volume
29
http://library.link/vocab/subjectName
  • Mathematics
  • Computer science
  • Algorithms
  • Geometry
  • Mathematical optimization
  • Combinatorics
  • Applied mathematics
  • Engineering mathematics
Label
Optimal Interconnection Trees in the Plane : Theory, Algorithms and Applications, by Marcus Brazil, Martin Zachariasen, (electronic resource)
Link
http://ezproxy.eui.eu/login?url=http://dx.doi.org/10.1007/978-3-319-13915-9
Instantiates
Publication
Antecedent source
mixed
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier.
Color
not applicable
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent.
Contents
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
Control code
978-3-319-13915-9
Dimensions
unknown
Extent
XVII, 344 p. 150 illus., 135 illus. in color.
File format
multiple file formats
Form of item
electronic
Governing access note
Use of this electronic resource may be governed by a license agreement which restricts use to the European University Institute community. Each user is responsible for limiting use to individual, non-commercial purposes, without systematically downloading, distributing, or retaining substantial portions of information, provided that all copyright and other proprietary notices contained on the materials are retained. The use of software, including scripts, agents, or robots, is generally prohibited and may result in the loss of access to these resources for the entire European University Institute community
Isbn
9783319139159
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia.
Media type code
  • c
Other control number
10.1007/978-3-319-13915-9
Other physical details
online resource.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
(OCoLC)1086469375
Label
Optimal Interconnection Trees in the Plane : Theory, Algorithms and Applications, by Marcus Brazil, Martin Zachariasen, (electronic resource)
Link
http://ezproxy.eui.eu/login?url=http://dx.doi.org/10.1007/978-3-319-13915-9
Publication
Antecedent source
mixed
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier.
Color
not applicable
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent.
Contents
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
Control code
978-3-319-13915-9
Dimensions
unknown
Extent
XVII, 344 p. 150 illus., 135 illus. in color.
File format
multiple file formats
Form of item
electronic
Governing access note
Use of this electronic resource may be governed by a license agreement which restricts use to the European University Institute community. Each user is responsible for limiting use to individual, non-commercial purposes, without systematically downloading, distributing, or retaining substantial portions of information, provided that all copyright and other proprietary notices contained on the materials are retained. The use of software, including scripts, agents, or robots, is generally prohibited and may result in the loss of access to these resources for the entire European University Institute community
Isbn
9783319139159
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia.
Media type code
  • c
Other control number
10.1007/978-3-319-13915-9
Other physical details
online resource.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
(OCoLC)1086469375

Library Locations

    • Badia FiesolanaBorrow it
      Via dei Roccettini 9, San Domenico di Fiesole, 50014, IT
      43.803074 11.283055
Processing Feedback ...