The Shapes of Polyhedra

DOI10.1287/moor.15.2.364zbMath0712.52015OpenAlexW2152340489WikidataQ101133720 ScholiaQ101133720MaRDI QIDQ3196930

Herbert E. Scarf, László Lovász, Ravindran Kannan

Publication date: 1990

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.15.2.364

zbMATH Keywords

shapeinteger programmingBanach-Mazur distancesuccessive minimaHilbert metricneighborhood systemspolyhedral bodieslattice free bodiesLenstra algorithm

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Integer programming (90C10) Polyhedra and polytopes; regular figures, division of spaces (51M20) Lattices and convex bodies (number-theoretic aspects) (11H06)

Related Items

The topological structure of maximal lattice free convex bodies: The general case, Simultaneous inner and outer approximation of shapes, Short rational generating functions for lattice point problems, Test sets of integer programs