Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation.

Sayan Bandyapadhyay Santanu Bhowmick Kasturi R. Varadarajan

Published in: SODA (2015)

Keyphrases

approximation schemes
approximation algorithms
surface interpolation
shape decomposition
numerical methods
minimize a cost function
three dimensional
convex optimization
surface reconstruction
bin packing
convex hull
convex relaxation
min cut
np hard
multiresolution
multiscale
computer vision