On a Traveling Salesman Problem for Points in the Unit Cube

József Balogh, Felix Christian Clemen, Adrian Dumitrescu

Let $X$ be an $n$-element point set in the $k$-dimensional unit cube $[0,1{]}^k$ where $k\ge 2$. According to an old result of Bollobás and Meir (1992), there exists a cycle (tour)…