Computing optimal shortcuts for networks

Delia Garijo, Alberto Márquez, Natalia Rodríguez +1

We study augmenting a plane Euclidean network with a segment, called a shortcut, to minimize the largest distance between any two points along the edges of the resulting network. P…