Det är ABSTRACT. I detta dokument är vi intresserade av att hitta hörnen i Voronoi-cellen i en euklideansk lattice. Med tanke på en grund av en lattice, vi bevisar att beräkning av antalet hörn är ett # P-hård problem. Å andra sidan beskriver vi en algoritm för detta problem som är särskilt lämplig för lågdimensionella (sa dimensioner högst 12) och för högsymmetriska gitter. Vi använder vår implementering, som drastiskt överträffar de nuvarande dator algebra system, för att hitta hörn av Voronoi celler och kvantizer konstanter i vissa framträdande gitter.
I REF visas också att beräkning av antalet hörn av Voronoi-cellen i en lattice är #P -hård.
Complexity and algorithms for computing Voronoi cells of lattices
{'venue': 'Math. Comp. 267 (2009), 1713-1731', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}