在第一类Voronoi格中寻找最近点
信息论
2014-05-28 v1 math.IT
摘要
我们证明，对于已知钝超基的第一类Voronoi格，可以在次操作中计算最近格点，其中是格的维数。为此，我们找到一系列收敛到最近格点的相关格向量。我们证明该级数在至多项后收敛。级数中的每个向量可以使用算法在次操作中高效计算，该算法用于计算无向流网络中的最小割。
引用
@article{arxiv.1405.7014,
title = {Finding a closest point in a lattice of Voronoi's first kind},
author = {Robby G. McKilliam and Alex Grant and I. Vaughan L. Clarkson},
journal= {arXiv preprint arXiv:1405.7014},
year = {2014}
}