On the Provably Tight Approximation of Optimal Meshing for Non-convex Regions.
Dmytro ChibisovVictor G. GanzhaErnst W. MayrEvgenii V. VorozhtsovPublished in: CASC (2006)
Keyphrases
- worst case
- error bounds
- piecewise constant
- globally optimal
- convex sets
- piecewise linear
- approximation algorithms
- dynamic programming
- closed form
- lower bound
- image regions
- convex optimization
- convex functions
- keypoints
- constant factor
- upper bound
- minimum error
- semi infinite programming
- approximation error
- greedy algorithm
- mesh generation
- efficient computation
- optimal control
- genetic algorithm
- convex hull
- region of interest
- image features
- np hard
- optimal solution
- reinforcement learning