A new lower bound for the geometric trav
โ
Stefan Steinerberger
๐
Article
๐
2010
๐
Elsevier Science
๐
English
โ 211 KB
We give a new lower bound for the shortest hamiltonian path through n points of [0, 1] d in terms of the discrepancy of these n points. This improves an earlier result by Steele.