Densest lattice packings of 3-polytopes.

DOI10.1016/S0925-7721(00)00007-9zbMATH Open1133.52307arXivmath/9909172WikidataQ56060663 ScholiaQ56060663MaRDI QIDQ2482879FDOQ2482879

Authors: Martin Henk, Ulrich. Betke 

Publication date: 25 April 2008

Published in: Computational Geometry (Search for Journal in Brave)

Abstract: Based on Minkowski's work on critical lattices of 3-dimensional convex bodies 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.

Full work available at URL: https://arxiv.org/abs/math/9909172

Recommendations

• Lattices of optimal finite lattice packings
• scientific article; zbMATH DE number 66687
• Dense packing of space with various convex solids
• On large lattice packings of spheres
• Densest translational lattice packing of non-convex polygons

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Cited In (20)

• Packing different cuboids with rotations and spheres into a cuboid
• On lattice coverings by simplices
• Optimal families of two and three-dimensional lattice packings from polynomials with integer coefficients
• Order metrics and order maps of octahedron packings
• Application of an idea of Voronoĭ to lattice packing
• Entropic Trust Region for Densest Crystallographic Symmetry Group Packings
• Lattice packing and covering of convex bodies
• New upper bounds for the density of translative packings of three-dimensional convex bodies with tetrahedral symmetry
• Maximum packing densities of basic 3D objects
• Mathematical modeling of the interaction of non-oriented convex polytopes
• Packing, tiling, and covering with tetrahedra
• Lower bound on the translative covering density of octahedra
• On densities of lattice arrangements intersecting every \(i\)-dimensional affine subspace
• Dense crystalline dimer packings of regular tetrahedra
• New family of tilings of three-dimensional Euclidean space by tetrahedra and octahedra
• A dense packing of regular tetrahedra
• On the translative packing densities of tetrahedra and cuboctahedra
• The densest lattices in \(\mathrm{PGL}_3(\mathbb Q_2)\)
• A Note on Lattice Packings via Lattice Refinements
• New dense superball packings in three dimensions

This page was built for publication: Densest lattice packings of 3-polytopes.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482879)