Minimizing the Continuous Diameter when Augmenting a Geometric Tree with a Shortcut

Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari +2

We augment a tree $T$ with a shortcut $pq$ to minimize the largest distance between any two points along the resulting augmented tree $T+pq$. We study this problem in a continuous…