Reconstruction of convex 2D discrete sets in polynomial time.

Attila Kuba Emese Balogh

Published in: Theor. Comput. Sci. (2002)

Keyphrases

discrete sets
horizontal and vertical projections
convex sets
hv convex
discrete tomography
np hardness
convex optimization
convex hull
special case
np hard
worst case
convex functions
approximation algorithms
linear constraints
optimal solution