Book Details

Shortest Connectivity

Publication year: 2005

: 978-0-387-23539-4

:


This volume is an introduction to the theory of "Shortest Connectivity", as the core of the so-called "Geometric Network Design Problems", where the general problem can be stated as follows: given a configuration of vertices and/or edges, find a network which contains these objects, satisfies some predetermined requirements, and which minimizes a given objective function that depends on several distance measures. A new application of shortest connectivity is also discussed, namely to create trees which reflect the evolutionary history of "living entities".


: Mathematics and Statistics, algorithms, biology, mathematics, optimization, phylogeny