×

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
PDF BibTeX XML Cite
Full Text: DOI