Citation
U. Betke et M. Henk, Densest lattice packings of 3-polytopes, COMP GEOM, 16(3), 2000, pp. 157-186
Citations number
34
Categorie Soggetti
Engineering Mathematics
Journal title
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
ISSN journal
09257721
→ ACNP
Volume
16
Issue
3
Year of publication
2000
Pages
157 - 186
Database
ISI
SICI code
0925-7721(200007)16:3<157:DLPO3>2.0.ZU;2-T
Abstract
Based on Minkowski's work on critical lattices of 3-dimensional convex bodi
es we present an efficient algorithm for computing the density of a densest
lattice packing of an arbitrary 3-polytope. As an application we calculate
densest lattice packings of all regular and Archimedean polytopes. (C) 200
0 Elsevier Science B.V. All rights reserved.