An improved algorithm for diameter-optimally augmenting paths in a metric space☆
Under an Elsevier user license
open archive
Keywords
Diameter
Path graphs
Augmenting paths
Minimizing diameter
Metric space
Cited by (0)
- ☆
A preliminary version of this paper appeared in the Proceedings of the 15th Algorithms and Data Structures Symposium (WADS 2017). This journal version contains all details and proofs that were omitted in the conference version.
© 2018 Elsevier B.V.