Shortest Connectivity An Introduction with Applications in Phylogeny /

• Main Author: Cieslik, Dietmar (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2005.
• Series: Combinatorial Optimization, 17
• Subjects: Mathematics.; Mathematical models.; Mathematical optimization.; Operations research.; Management science.; Biomathematics.; Operations Research, Management Science.; Optimization.; Mathematical Modeling and Industrial Mathematics.; Mathematical and Computational Biology.

The problem of "Shortest Connectivity" has a long and convoluted history: given a finite set of points in a metric space, search for a network that connects these points with the shortest possible length. This shortest network must be a tree and may contain vertices different from the poin...

Table of Contents:

• Two Classical Optimization Problems
• Gauss’ Question
• What Does Solution Mean?
• Network Design Problems
• A New Challenge: The Phylogeny
• An Analysis of Steiner’s Problem in Phylogenetic Spaces
• Tree Building Algorithms.