Complexity and algorithms for computing Voronoi cells of lattices

Mathieu Dutour Sikiric, Achill Schuermann, Frank Vallentin

In this paper we are concerned with finding the vertices of the Voronoi cell of a Euclidean lattice. Given a basis of a lattice, we prove that computing the number of vertices is a…