Tight lower bounds on the number of faces of the Minkowski sum of convex polytopes via the Cayley trick

Menelaos I. Karavelas Eleni Tzanaki

Published in: CoRR (2011)

Keyphrases

lower bound
upper bound
small number
minkowski sum
worst case
convex hull
image processing
face recognition
objective function
optimal solution
search algorithm
branch and bound algorithm
convex optimization