{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T12:04:08Z","timestamp":1773230648214,"version":"3.50.1"},"reference-count":26,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1999,5,1]],"date-time":"1999-05-01T00:00:00Z","timestamp":925516800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5191,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1999,5]]},"DOI":"10.1016\/s0012-365x(98)00347-1","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T13:35:45Z","timestamp":1027604145000},"page":"45-71","source":"Crossref","is-referenced-by-count":92,"title":["On the computational complexity of reconstructing lattice sets from their X-rays"],"prefix":"10.1016","volume":"202","author":[{"given":"R.J.","family":"Gardner","sequence":"first","affiliation":[]},{"given":"P.","family":"Gritzmann","sequence":"additional","affiliation":[]},{"given":"D.","family":"Prangenberg","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0012-365X(98)00347-1_BIB1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0012-365X(96)00068-4","article-title":"Binary vectors partially determined by linear equation systems","volume":"171","author":"Aharoni","year":"1997","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB2","unstructured":"E. Barcucci, A. Del Lungo, M. Nivat, R. Pinzani, X-rays characterizing some classes of digital pictures, preprint."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB3","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0304-3975(94)00293-2","article-title":"Reconstructing convex polyominoes from their horizontal and vertical projections","volume":"155","author":"Barcucci","year":"1996","journal-title":"Thcoret. Comput. Sci."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB4","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF02187787","article-title":"Reconstructing plane sets from projections","volume":"5","author":"Bianchi","year":"1990","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB5","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/362452.362471","article-title":"The reconstruction of binary patterns from their projections","volume":"14","author":"Chang","year":"1971","journal-title":"Comm. ACM"},{"key":"10.1016\/S0012-365X(98)00347-1_BIB6","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1002\/(SICI)1098-2418(199707)10:4<487::AID-RSA4>3.0.CO;2-Q","article-title":"Sampling contingency tables","volume":"10","author":"Dyer","year":"1997","journal-title":"Random Structures Algorithms"},{"key":"10.1016\/S0012-365X(98)00347-1_BIB7","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0012-365X(91)90106-C","article-title":"Sets uniquely determined by projections on axes. II. Discrete case","volume":"91","author":"Fishburn","year":"1991","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB8","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0166-218X(96)00083-2","article-title":"The discrete Radon transform and its approximate inversion via linear programming","volume":"75","author":"Fishburn","year":"1997","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB9","doi-asserted-by":"crossref","first-page":"2271","DOI":"10.1090\/S0002-9947-97-01741-8","article-title":"Discrete tomography: determination of finite sets by X-rays","volume":"349","author":"Gardner","year":"1997","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB10","series-title":"Proc. Int. Symp. on Optical Science, Engineering, and Instrumentation, SPIE","first-page":"121","article-title":"On the reconstruction of binary images from their discrete Radon transforms","author":"Gardner","year":"1996"},{"key":"10.1016\/S0012-365X(98)00347-1_BIB11","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/S0012-365X(98)00347-1_BIB12","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/0146-664X(82)90097-1","article-title":"A network flow approach to reconstruction of the left ventricle from two projections","volume":"18","author":"Gerbrands","year":"1982","journal-title":"Comput. Graph. Image Process."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB13","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1145\/362919.362925","article-title":"Reconstruction of pictures from their projections","volume":"14","author":"Gordon","year":"1971","journal-title":"Comm. ACM"},{"key":"10.1016\/S0012-365X(98)00347-1_BIB14","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1137\/0217034","article-title":"A graph theoretic approach to statistical data security","volume":"17","author":"Gusfield","year":"1988","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB15","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1137\/S0097539790191010","article-title":"Three-dimensional statistical data security problems","volume":"23","author":"Irving","year":"1994","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB16","first-page":"67","article-title":"A catalog of complexity classes","volume":"vol. A","author":"Johnson","year":"1990"},{"key":"10.1016\/S0012-365X(98)00347-1_BIB17","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0304-3991(94)00202-X","article-title":"An approach to quantitative high-resolution transmission electron microscopy of crystalline materials","volume":"58","author":"Kisielowski","year":"1995","journal-title":"Ultramicroscopy"},{"key":"10.1016\/S0012-365X(98)00347-1_BIB18","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/BF02187723","article-title":"An algorithm for reconstructing convex bodies from their projections","volume":"4","author":"K\u00f6lzow","year":"1989","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB19","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0734-189X(84)90031-8","article-title":"The reconstruction of two-directionally connected binary patterns from their two orthogonal projections","volume":"27","author":"Kuba","year":"1984","journal-title":"Comput. Vision, Graph. Image Process."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB20","series-title":"The Mathematics of Computerized Tomography","author":"Natterer","year":"1986"},{"key":"10.1016\/S0012-365X(98)00347-1_BIB21","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF02022515","article-title":"On projections of probability distributions","volume":"3","author":"R\u00e9nyi","year":"1952","journal-title":"Acta Math. Acad. Sci. Hung."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB22","series-title":"Combinatorial Mathematics","author":"Ryser","year":"1963"},{"key":"10.1016\/S0012-365X(98)00347-1_BIB23","series-title":"Proc. 10th Ann. ACM Symp. on Theory of Computing","first-page":"216","article-title":"The complexity of satisfiability problems","author":"Schaefer","year":"1978"},{"key":"10.1016\/S0012-365X(98)00347-1_BIB24","doi-asserted-by":"crossref","first-page":"4150","DOI":"10.1103\/PhysRevLett.71.4150","article-title":"Mapping projected potential, interfacial roughness, and composition in general crystalline solids by quantitative transmission electron microscopy","volume":"71","author":"Schwander","year":"1993","journal-title":"Phys. Rev. Lett."},{"key":"10.1016\/S0012-365X(98)00347-1_BIB25","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0031-3203(78)90004-3","article-title":"Switching components and the ambiguity problem in the reconstruction of pictures from their projections","volume":"10","author":"Shliferstein","year":"1978","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0012-365X(98)00347-1_BIB26","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","article-title":"The complexity of computing the permanent","volume":"8","author":"Valiant","year":"1979","journal-title":"Theoret. Comput. Sci."}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X98003471?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X98003471?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,24]],"date-time":"2019-04-24T14:24:46Z","timestamp":1556115886000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X98003471"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,5]]},"references-count":26,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1999,5]]}},"alternative-id":["S0012365X98003471"],"URL":"https:\/\/doi.org\/10.1016\/s0012-365x(98)00347-1","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1999,5]]}}}