Abstract
Computerized Tomography (CT) using X-rays is one of several methods, which allow to get information about the molecular structure of three dimensional objects. Examples of other techniques are ultrasonics, neutron beams or nuclear magnetic resonance. However, CT is a good tool to describe the underlying mathematical problems. The main task is to reconstruct the three dimensional structure. In CT the mathematical problems are nowadays well understood and efficient reconstruction algorithms have been developed and successfully used in practice.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Brandenberg. Mathematische Untersuchungen zur Rekonstruktion polyatomarer Strukturen aus elektronenmikroskopischen Aufnahmen. Diploma thesis, 1997.
M. Chrobak and C. Dürr. Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. Technical Report ICSI-98-012, International Computer Science Institute, Berkeley, 1998.
R.J. Gardner, P. Gritzmann, and D. Prangenberg. On the computational complexity of determining polyatomic structures by X-rays. To appear, 1999.
R.J. Gardner, P. Gritzmann, and D. Prangenberg. On the computational complexity of reconstructing lattice sets from their X-rays. Discr. Math., 202:45–71, 1999.
M. Grötschel, L. Lovasz, and A. Schrijver. Geometric algorithms and combinatorial optimization, volume 2 of Algorithms and combinatorics. Springer, 1993.
C. Kisielowski, P. Schwander, F.H. Baumann, M. Seibt, Y. Kim, and A. Ourmazd. An approach to quantitative high-resolution transmission electron microscopy of crystalline materials. Ultramicroscopy, 58:131–155, 1995.
H.J. Ryser. Combinatorial properties of matrices of zeros and ones. Canad. J. Math., 9:371–377, 1957.
P. Schwander, C. Kisielowski, F.H. Baumann, Y. Kim, and A. Ourmazd. Mapping projected potential, interfacial roughness, and composition in general crystalline solids by quantitative transmission electron microscopy. Physical Review Letters, 71(25):4150–4153, 1993.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brandenberg, R. (2000). Polyatomic Discrete Tomography — Polyhedral Aspects. In: Inderfurth, K., Schwödiauer, G., Domschke, W., Juhnke, F., Kleinschmidt, P., Wäscher, G. (eds) Operations Research Proceedings 1999. Operations Research Proceedings 1999, vol 1999. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58300-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-58300-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67094-0
Online ISBN: 978-3-642-58300-1
eBook Packages: Springer Book Archive