1 paper
Ulrike Große, Joachim Gudmundsson, Christian Knauer +2
We consider the problem of augmenting an n-vertex graph embedded in a metric space, by inserting one additional edge in order to minimize the diameter of the resulting graph. We pr…