A Lower Bound for the Size of a Minkowski Sum of Dilates.

Yahya Ould Hamidoune Juanjo Rué

Published in: Comb. Probab. Comput. (2011)

Keyphrases

lower bound
minkowski sum
upper bound
branch and bound algorithm
optimal solution
branch and bound
np hard
objective function
computational complexity
worst case
lower and upper bounds
image processing
face recognition
training data
linear programming relaxation
convex polyhedra