Optimal Interconnection Trees in the Plane Theory, Algorithms and Applications /

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Brazil, Marcus (Autor), Zachariasen, Martin (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cham : Springer International Publishing : Imprint: Springer, 2015.
Edición:1st ed. 2015.
Colección:Algorithms and Combinatorics, 29
Temas:
Discrete mathematics.
Computer science-Mathematics.
Geometry.
Mathematical optimization.
Algorithms.
Engineering mathematics.
Engineering-Data processing.
Discrete Mathematics.
Discrete Mathematics in Computer Science.
Optimization.
Mathematical and Computational Engineering Applications.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • 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.

Ejemplares similares