# zbMATH — the first resource for mathematics

On the complexity of computing mixed volumes. (English) Zbl 0909.68193

##### MSC:
 68U05 Computer graphics; computational geometry (digital and algorithmic aspects) 52A39 Mixed volumes and related topics in convex geometry 52B55 Computational aspects related to convexity 68W10 Parallel algorithms in computer science 68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.) 68R05 Combinatorics in computer science 52A20 Convex sets in $$n$$ dimensions (including convex hypersurfaces) 90C30 Nonlinear programming 90C25 Convex programming
Full Text: