New Approximation Algorithms for Touring Regions

Benjamin Qi, Richard Qi, Xinyang Chen

We analyze the touring regions problem: find a ($1+\epsilon$)-approximate Euclidean shortest path in $d$-dimensional space that starts at a given starting point, ends at a given ending po…