Bounds for the traveling salesman paths of two-dimensional modular lattices |
| |
Authors: | Florian Pausinger |
| |
Affiliation: | 1.Zentrum Mathematik, M10,TU München,Munich,Germany |
| |
Abstract: | We present tight upper and lower bounds for the traveling salesman path through the points of two-dimensional modular lattices. We use these results to bound the traveling salesman path of two-dimensional Kronecker point sets. Our results rely on earlier work on shortest vectors in lattices as well as on the strong convergence of Jacobi–Perron type algorithms. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|