On the computational complexity of reconstructing lattice sets from their X-rays.

Richard J. Gardner Peter Gritzmann Dieter Prangenberg

Published in: Discret. Math. (1999)

Keyphrases

x ray
discrete tomography
computational complexity
x ray images
intraoperative
medical imaging
convex sets
three dimensional
chest radiographs
tomographic images
digital x ray images
special case
ct scans
computer tomography
image analysis
np hardness