Login / Signup
Optimal Bound on the Combinatorial Complexity of Approximating Polytopes.
Rahul Arya
Sunil Arya
Guilherme Dias da Fonseca
David M. Mount
Published in:
ACM Trans. Algorithms (2022)
Keyphrases
</>
worst case
upper bound
lower bound
optimal solution
approximation algorithms
error bounds
computational complexity
decision trees
asymptotically optimal
optimal design
dynamic programming
real time
closed form
np hard
estimation error
geometric properties
multi agent
expected cost
worst case analysis