Voronoi regions of lattices with dimensions $\leq 16$ Is there any idea about calculating the exact Voronoi regions of lattices with dimensions $\leq 16$?
Thank you!
Micciancio and Voulgaris [https://cseweb.ucsd.edu/~pvoulgar/files/voronoi_full.pdf] gave a $\tilde O(4^n)$ algorithm to computer Voronoi relevant vectors, which should be reasonable for $n=16$.
However, this may be painful to implement exactly this algorithm. Though an important remark of that paper is that you can you can deduce the $2^n$ Voronoi relevant vector by solving CVP, relatively to the $2^n$ cosets of $\frac 1 2 L$ in $L$.