Discrete tomography: Determination of finite sets by X-rays

Transactions of the American Mathematical Society

Volumn 349, Issue 6, 1997, Pages 2271-2295

  Gardner, R J ^a,b   Gritzmann, Peter ^a,b  

^a WESTERN WASHINGTON UNIVERSITY   (United States)

^b UNIVERSITY OF TRIER   (Germany)

Author keywords

Convex body; Discrete tomography; Lattice; Lattice polygon; P adic valuation; Projection; Tomography; X ray

Indexed keywords

EID: 21744459240     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0002-9947-97-01741-8     Document Type: Article

References (22)

1. E. Barcucci, A. Del Lungo, M. Nivat, and R. Pinzani, Reconstructing convex polyominoes from their horizontal and vertical projections, Theoretical Comput. Sei. 155 (1996), 321-347. CMP 96:09
2. F. Beauvais, Reconstructing a set or measure with finite support from its images, Ph. D. dissertation, University of Rochester, Rochester, New York, 1987.
3. G. Bianchi and M. Longinetti, Reconstructing plane sets from projections, Discrete Comp. Geom. 5 (1990), 223-242. MR 91f:68200
4. S.-K. Chang, The reconstruction of binary patterns from their projections, Comm. Assoc. Comput. Machinery 14 (1971), 21-24. MR 44:2379
5. H. E. Chrestenson, Solution to Problem 5014, Amer. Math. Monthly 70 (1963), 447-448.
6. M. G. Darboux, Sur un problème de géométrie élémentaire, Bull. Sei. Math. 2 (1878), 298304.
7. H. Edelsbrunner and S. S. Skiena, Probing convex polygons with X-rays, SIAM. J. Comp. 17 (1988), 870-882. MR 89i:52002
8. P. C. Fishburn, J. C. Lagarias, J. A. Reeds, and L. A. Shepp, Sets uniquely determined by projections on axes. II. Discrete case, Discrete Math. 01 (1991), 149-159. MR 92m:28009
9. R. J. Gardner, Geometric Tomography, Cambridge University Press, New York, 1995. CMP 96:02
10. R. J. Gardner and P. Gritzmann, Successive determination and verification of polytopes by their X-rays, J. London Math. Soc. (2) 50 (1994), 375-391.
11. R. J. Gardner, P. Gritzmann, and D. Prangenberg, On the computational complexity of reconstructing lattice sets from their X-rays, (1996), in preparation.
12. R. J. Gardner and P. McMullen, On Hammer's X-ray problem, J. London Math. Soc. (2) 21 (1980), 171-175. MR 81m:52009
13. R. Gordon and G. T. Herman, Reconstruction of pictures from their projections, Comm. Assoc. Comput. Machinery 14 (1971), 759-768.
14. F. Q. Gouvêa, p-adic Numbers, Springer, New York, 1993. MR 95b:lllll
15. A. Heppes, On the determination of probability distributions of more dimensions by their projections, Acta Math. Acad. Sei. Hungar. 7 (1956), 403-410. MR 19:70f
16. 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 (1995), 131-155.
17. N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd ed., Springer, New York, 1984. MR 86c:11086
18. D. Kölzow, A. Kuba, and A. Volcic, An algorithm for reconstructing convex bodies from their projections, Discrete Comp. Geom. 4 (1989), 205-237. MR 90d:52002
19. G. G. Lorentz, A problem of plane measure, Amer. J. Math. 71 (1949), 417-426. MR 10:519c
20. A. Rényi, On projections of probability distributions, Acta Math. Acad. Sei. Hungar. 3 (1952), 131-142. MR 14:771e
21. H. J. Ryser, Combinatorial Mathematics, Mathematical Association of America and Quinn fc Boden, Rahway, New Jersey, 1963. MR 27:51
22. P. Schwander, C. Kisielowski, M. Seibt, 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 (1993), 4150-4153.