scientific article; zbMATH DE number 841436

MaRDI QIDQ4863381zbMATH OpenFDO

Authors Alexander Hufnagel

Publication date 4 February 1996

zbMATH Keywords

Brunn-Minkowski theorygeometric algorithmsMinkowski's theoremmixed volumesvolume computation

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Computational aspects related to convexity (52B55) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On The Complexity of Computing Mixed Volumes
• On the Complexity of Computing the Volume of a Polyhedron
• scientific article; zbMATH DE number 665697
• scientific article; zbMATH DE number 1182920
• A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor

Cited in

(8)

• A geometric inequality and the complexity of computing volume
• Algorithms for Minkowski products and implicitly-defined complex sets
• From the zonotope construction to the Minkowski addition of convex polytopes
• On the hardness of minkowski addition and related operations
• On the Algorithmic Complexity of Minkowski's Reconstruction Theorem
• scientific article; zbMATH DE number 665697 (Why is no real title available?)
• An algorithmic proof of Brégman–Minc theorem
• On the hardness of computing intersection, union and Minkowski sum of polytopes

This page was built for publication:

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