{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:33:22Z","timestamp":1759638802569},"reference-count":15,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2000,2,1]],"date-time":"2000-02-01T00:00:00Z","timestamp":949363200000},"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":4915,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2000,2]]},"DOI":"10.1016\/s0304-3975(97)00298-3","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T11:32:04Z","timestamp":1027596724000},"page":"91-106","source":"Crossref","is-referenced-by-count":26,"title":["On the computational complexity of determining polyatomic structures by X-rays"],"prefix":"10.1016","volume":"233","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\/S0304-3975(97)00298-3_BIB1","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/S0019-9958(82)90439-9","article-title":"On the unique satisfiability problem","volume":"55","author":"Blass","year":"1982","journal-title":"Inform. and Control"},{"key":"10.1016\/S0304-3975(97)00298-3_BIB2","doi-asserted-by":"crossref","unstructured":"S.-K. Chang, The reconstruction of binary patters from their projections, Comm. ACM 14 (1971)","DOI":"10.1145\/362452.362471"},{"key":"10.1016\/S0304-3975(97)00298-3_BIB3","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0024-3795(89)90590-9","article-title":"On joint realization of (0,1) matrices","volume":"112","author":"Chen","year":"1989","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/S0304-3975(97)00298-3_BIB4","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."},{"issue":"1","key":"10.1016\/S0304-3975(97)00298-3_BIB5","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1811129.1811131","article-title":"On some direct encodings of nondeterministic touring machines operating in polynomial time into P-complete problems","volume":"6","author":"Galil","year":"1974","journal-title":"SIGACT News"},{"key":"10.1016\/S0304-3975(97)00298-3_BIB6","unstructured":"R.J. Gardner, P. Gritzmann, D. Prangenberg, On the computational complexity of reconstructing lattice sets from their X-rays, preprint."},{"key":"10.1016\/S0304-3975(97)00298-3_BIB7","doi-asserted-by":"crossref","unstructured":"R.J. Gardner, P. Gritzmann, D. Prangenberg, On the reconstruction of binary images from their discrete Radon transforms, in: R.A. Melter, A.Y. Wu, L. Latecki (eds.), Vision Geometry V, Society of Photo-Optical Instrumentation Engineers Proceedings, vol. 2826, 1996, pp. 121\u2013132.","DOI":"10.1117\/12.251785"},{"key":"10.1016\/S0304-3975(97)00298-3_BIB8","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. Graphics Image Process."},{"key":"10.1016\/S0304-3975(97)00298-3_BIB9","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\/S0304-3975(97)00298-3_BIB10","doi-asserted-by":"crossref","unstructured":"R. Karp, Reducibility among combinational problems, in: R.E. Miller, J.W. Thatcher (eds.), Plenum Press, New York, 1972, pp. 85\u2013103.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"10.1016\/S0304-3975(97)00298-3_BIB11","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\/S0304-3975(97)00298-3_BIB12","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/0022-0000(84)90068-0","article-title":"The complexity of facets (and some facets of complexity)","volume":"28","author":"Papadimitriou","year":"1984","journal-title":"J. Comput. System. Sci."},{"key":"10.1016\/S0304-3975(97)00298-3_BIB13","doi-asserted-by":"crossref","unstructured":"H.J. Ryser, Combinatorial Mathematics, Mathematical Association of America and Quinn & Boden, Rahway, NJ, 1963.","DOI":"10.5948\/UPO9781614440147"},{"key":"10.1016\/S0304-3975(97)00298-3_BIB14","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\/S0304-3975(97)00298-3_BIB15","unstructured":"J. Simon, On some central problems in computational complexity, Ph.D. thesis, Dept. of Computer Science, Cornell University, Ithaca, NY, 1975."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397597002983?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397597002983?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,5,5]],"date-time":"2021-05-05T03:35:31Z","timestamp":1620185731000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397597002983"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,2]]},"references-count":15,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2000,2]]}},"alternative-id":["S0304397597002983"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(97)00298-3","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2000,2]]}}}