# 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

# Code Add Remove Mark official

No code implementations yet. Submit your code now

# Categories

• COMPUTATIONAL GEOMETRY