Steiner trees in industry /

This book is a collection of 16 state-of-the-art articles contributed by the most influential experts in the field of Steiner tree applications. The articles are designed to explore the impact on industries of the long-term theoretical development of Steiner tree problems. The authors address variou...

Full description

Bibliographic Details
Corporate Author:	SpringerLink (Online service)
Other Authors:	Cheng, Xiuzhen (Editor), Du, Dingzhu (Editor)
Format:	eBook
Language:	English
Published:	Dordrecht ; Boston : Kluwer Academic Publishers, 2001.
Series:	Combinatorial optimization ; 11.
Subjects:	Engineering mathematics. Industrial engineering > Mathematics. Steiner systems. Computer science. Computer Communication Networks. Computer-Aided Engineering (CAD, CAE) and Design. Electrical engineering. Theory of Computation. Evolutionary Biology. Electronic books.
Online Access:	Connect to the full text of this electronic book

Table of Contents:

Steiner Minimum Trees in Uniform Orientation Metrics
Genetic Algorithm Approaches to Solve Various Steiner Tree Problems
Neural Network Approaches to Solve Various Steiner Tree Problems
Steiner Tree Problems in VLSI Layout Designs
Polyhedral Approaches for the Steiner Tree Problem on Graphs
The Perfect Phylogeny Problem
Approximation Algorithms for the Steiner Tree Problem in Graphs
A Proposed Experiment on Soap Film Solutions of Planar Euclidean Steiner Trees
SteinLib: An Updated Library on Steiner Tree Problems in Graphs
Steiner Tree Based Distributed Multicast Routing in Networks
On Cost Allocation in Steiner Tree Networks
Steiner Trees and the Dynamic Quadratic Assignment Problem
Polynomial Time Algorithms for the Rectilinear Steiner Tree Problem
Minimum Networks for Separating and Surrounding Objects
A First Level Scatter Search Implementation for Solving the Steiner Ring Problem in Telecommunications Network Design
The Rectilinear Steiner Tree Problem: A Tutorial.