Steiner tree reoptimization in graphs with sharpened triangle inequality☆,☆☆
Under an Elsevier user license
open archive
Keywords
Steiner tree
Reoptimization
Approximation algorithms
Approximability
Sharpened triangle inequality
Cited by (0)
- ☆
This work was partially supported by SNF grants 200021-109252/1 and 200021-121745/1.
- ☆☆
An extended abstract of this work was presented at CIAC 2010.
Copyright © 2011 Elsevier B.V.