Cargando…
The Steiner tree problem
The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are required to be between the given points. The novelty of the Steiner tree problem is that new auxiliary points can be introduced between the ori...
| Autores principales: | , , |
|---|---|
| Lenguaje: | eng |
| Publicado: |
North-Holland
1992
|
| Materias: | |
| Acceso en línea: | http://cds.cern.ch/record/1990906 |