Almost optimal algorithms for diameter-optimally augmenting trees