Pregled bibliografske jedinice broj: 428751
A New Algorithm in Geometry of Numbers
A New Algorithm in Geometry of Numbers // 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007) / Gold, Chris (ur.).
Pontypridd: Institute of Electrical and Electronics Engineers (IEEE), 2009. str. 182-188
CROSBI ID: 428751 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
A New Algorithm in Geometry of Numbers
Autori
Dutour Sikirić, Mathieu ; Rybnikov, Konstantin
Vrsta, podvrsta i kategorija rada
Poglavlja u knjigama, znanstveni
Knjiga
4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007)
Urednik/ci
Gold, Chris
Izdavač
Institute of Electrical and Electronics Engineers (IEEE)
Grad
Pontypridd
Godina
2009
Raspon stranica
182-188
ISBN
0-7695-2869-4
Ključne riječi
Delaunay polytopes, flipping, Erdahl cone, algorithm
Sažetak
A lattice Delaunay polytope P is called perfect if its Delaunay sphere is the only ellipsoid circumscribed about P. We present a new algorithm for finding perfect Delaunay polytopes. Our method overcomes the major shortcomings of the previously used method. We have implemented and used our algorithm for finding perfect Delaunay polytopes in dimensions 6, 7, 8. Our findings lead to a new conjecture that sheds light on the structure of lattice Delaunay tilings.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
