Finding a closest point in a lattice of Voronoi's first kind

Robby G. McKilliam, Alex Grant, I. Vaughan L. Clarkson

We show that for those lattices of Voronoi's first kind with known obtuse superbasis, a closest lattice point can be computed in $O(n^4)$ operations where $n$ is the dimension of t…