scientific article; zbMATH DE number 5239108

zbMath1177.65087MaRDI QIDQ5442483

Komei Fukuda, Takeaki Uno

Publication date: 22 February 2008

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

polynomial time algorithmsellipsoid methodintersection maximization problemintersection volume of polytopes

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Computational aspects related to convexity (52B55) Nonlinear programming (90C30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Scandinavian thins on top of cake: new and improved algorithms for stacking and packing ⋮ Maximum overlap and minimum convex hull of two convex polyhedra under translations