User: Guest  Login
Document type:
Zeitschriftenaufsatz 
Author(s):
Gritzmann, P.; S. de Vries and M. Wiegelmann 
Title:
Approximating Binary Images from Discrete X-Rays 
Abstract:
We study the problem of approximating binary images that are accessible only through few evaluations of their discrete X-ray transform, i.e., through their projections counted with multiplicity along some lines. This inverse discrete problem belongs to a class of generalized set partitioning problems and allows natural packing and covering relaxations. For these ($\mathbb{NP}$-hard) optimization problems we present various approximation algorithms and provide estimates for their worst-case perfo...    »
 
Journal title:
SIAM Journal on Optimization 
Year:
2000 
Journal issue:
11 
Pages contribution:
522-546 
Reviewed:
ja 
Language:
en 
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik