Optimal area-sensitive bounds for polytope approximation.
Sunil AryaGuilherme Dias da FonsecaDavid M. MountPublished in: SCG (2012)
Keyphrases
- error tolerance
- worst case
- closed form
- error bounds
- lower bound
- upper bound
- optimal solution
- worst case analysis
- constant factor
- lp norm
- approximation algorithms
- upper and lower bounds
- approximation methods
- convex hull
- optimal control
- tight bounds
- approximation guarantees
- dynamic programming
- expected error
- approximation schemes
- lattice points
- stable set
- bayesian networks
- markovian decision
- approximation ratio
- asymptotically optimal
- knapsack problem
- monte carlo