Constructing datatype-generic fully polynomial-time approximation schemes using generalised thinning.

Shin-Cheng Mu Yu-Han Lyu Akimasa Morihata

Published in: ICFP-WGP (2010)

Keyphrases

approximation schemes
approximation algorithms
special case
np hard
worst case
numerical methods
edge detection
distance transform
computational complexity
preprocessing
medial axis