Short Paths on the Voronoi Graph and Closest Vector Problem with Preprocessing.

Daniel Dadush, Nicolas Bonifas

Browse the full SODA paper archive.