Minimal-volume projections of cubes and totally unimodular matrices

DOI10.1016/S0024-3795(02)00539-6zbMath1025.52008MaRDI QIDQ1870065

Mikhail I. Ostrovskii

Publication date: 4 May 2003

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

zonotopeunit cubetotally unimodular matrixminimal-volume projection

Mathematics Subject Classification ID

Length, area, volume and convex sets (aspects of convex geometry) (52A38) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Matrices of integers (15B36)

Related Items (2)

Minimal congestion trees ⋮ Sufficient enlargements of minimal volume for finite-dimensional normed linear spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exterior algebra and projection of polytopes
• Volumes of complementary projections of convex polytopes
• Extremum problems for zonotopes
• Total unimodularity and the Euler-subgraph problem
• Projections in normed linear spaces and sufficient enlargements
• Finding optimal shadows of polytopes
• Minimal-volume shadows of cubes
• Hyperplane projections of the unit ball of \(\ell_{p}^{n}\)
• Polytope Projection and Projection Polytopes
• Volumes of Projections of unit Cubes
• The Extreme Projections of the Regular Simplex
• Combinatorial Properties of Associated Zonotopes

This page was built for publication: Minimal-volume projections of cubes and totally unimodular matrices