User: Guest  Login
Document type:
Zeitschriftenaufsatz 
Author(s):
Gritzmann, P. and S. de Vries 
Title:
On the algorithmic inversion of the discrete Radon transform 
Abstract:
The present paper deals with the computational complexity of the discrete inverse problem of reconstructing finite point sets and more general functionals with finite support that are accessible only through some of the values of their discrete Radon transform. It turns out that this task behaves quite differently from its well-studied companion problem involving 1-dimensional X-rays. Concentrating on the case of coordinate hyperplanes in Rd and on functionals ψ:Zd→D with D∈{{0,1,…,r},N0} for so...    »
 
Keywords:
Radon transformDiscrete inverse problemDiscrete tomographyContingency tableComputational complexityPolynomial-time algorithmNP-hard 
Journal title:
Theoretical Computer Science 
Year:
2002 
Journal issue:
281 
Pages contribution:
455-469 
Reviewed:
ja 
Language:
en 
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik