Unifying Known Lower Bounds via Geometric Complexity Theory.

Joshua A. Grochow

Published in: Computational Complexity Conference (2014)

Keyphrases

complexity theory
lower bound
computational geometry
upper bound
theoretical basis
lower and upper bounds
branch and bound algorithm
computer graphics
objective function
branch and bound
image processing
convex hull
np hard
optimal solution
mobile robot
geometric structure
decision trees