Cargando…
Shortest Connectivity An Introduction with Applications in Phylogeny /
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...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Autor Corporativo: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
New York, NY :
Springer US : Imprint: Springer,
2005.
|
| Edición: | 1st ed. 2005. |
| Colección: | Combinatorial Optimization ;
17 |
| Temas: | |
| Acceso en línea: | Texto Completo |
Tabla de Contenidos:
- 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.