Euclidean TSP in Narrow Strip

22 Mar 2020 Alkema Henk de Berg Mark Kisfaludi-Bak Sándor

We investigate how the complexity of Euclidean TSP for point sets $P$ inside the strip $(-\infty,+\infty)\times [0,\delta]$ depends on the strip width $\delta$. We obtain two main results... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMPUTATIONAL GEOMETRY