Scarf, Herbert E.; Lovasz, Laszlo - Cowles Foundation for Research in Economics, Yale University - 1990
let L be the lattice of integers Z^{n}. A definition of a reduced basis, b^{1},...,b^{n}, of the lattice with respect to … the distance function F is presented, and we describe an algorithm which yields a reduced basis in polynomial time, for … fixed n. In the special case in which the bodies {x : F(x) <= t} are ellipsoids, the definition of a reduced basis is …