Approximate by thinning: Deriving fully polynomial-time approximation schemes.

Shin-Cheng Mu Yu-Han Lyu Akimasa Morihata

Published in: Sci. Comput. Program. (2015)

Keyphrases

approximation schemes
approximation algorithms
np hard
special case
numerical methods
worst case
preprocessing
thinning algorithm
multiresolution
edge detection
linear programming
topological properties
bin packing