Sciweavers

APPROX
2010
Springer
138views Algorithms» more  APPROX 2010»
13 years 11 months ago
The Euclidean Distortion of Flat Tori
We show that for every n-dimensional lattice L the torus Rn /L can be embedded with distortion O(n
Ishay Haviv, Oded Regev