Linear-time nearest point algorithms for Coxeter lattices

Robby G. McKilliam, Warren D. Smith, I. Vaughan L. Clarkson

The Coxeter lattices, which we denote $A_{n/m}$, are a family of lattices containing many of the important lattices in low dimensions. This includes $A_n$, $E_7$, $E_8$ and their d…