Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Basis.

Peter Gritzmann Bernd Sturmfels

Published in: SIAM J. Discret. Math. (1993)

Keyphrases

computational complexity
numerically stable
low complexity
high computational complexity
image analysis
special case
np hard
np complete
convex hull
information systems
multiscale
optimal solution
object recognition
computational cost
starting point
decision problems