{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:58:12Z","timestamp":1725537492749},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642041273"},{"type":"electronic","value":"9783642041280"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04128-0_69","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T14:16:36Z","timestamp":1252937796000},"page":"776-787","source":"Crossref","is-referenced-by-count":10,"title":["Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard"],"prefix":"10.1007","author":[{"given":"Christoph","family":"D\u00fcrr","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Flavio","family":"Gui\u00f1ez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mart\u00edn","family":"Matamala","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"69_CR1","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/978-0-8176-4543-4_13","volume-title":"Advances in Discrete Tomography and Its Applications","author":"A. Alpers","year":"2007","unstructured":"Alpers, A., Rodek, L., Poulsen, H.F., Knudsen, E., Herman, G.T.: Discrete Tomography for Generating Grain Maps of Polycrystals. In: Advances in Discrete Tomography and Its Applications, pp. 271\u2013301. Birkh\u00e4user, Basel (2007)"},{"key":"69_CR2","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0304-3975(99)00325-4","volume":"259","author":"M. Chrobak","year":"2001","unstructured":"Chrobak, M., D\u00fcrr, C.: Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. Theoretical Computer Science\u00a0259, 81\u201398 (2001)","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"69_CR3","doi-asserted-by":"publisher","first-page":"2125","DOI":"10.1016\/S0304-3975(02)00542-X","volume":"290","author":"M. Chrobak","year":"2003","unstructured":"Chrobak, M., Couperus, P., D\u00fcrr, C., Woeginger, G.: On tiling under tomographic constraints. Theoret. Comput. Sci.\u00a0290(3), 2125\u20132136 (2003)","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"69_CR4","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1016\/S0304-3975(02)00032-4","volume":"290","author":"C. D\u00fcrr","year":"2003","unstructured":"D\u00fcrr, C., Goles, E., Rapaport, I., R\u00e9mila, E.: Tiling with bars under tomographic constraints. Theoret. Comput. Sci.\u00a0290(3), 1317\u20131329 (2003)","journal-title":"Theoret. Comput. Sci."},{"key":"69_CR5","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0304-3975(97)00298-3","volume":"233","author":"R. Gardner","year":"2000","unstructured":"Gardner, R., Gritzmann, P., Prangenberg, D.: On the computational complexity of determining polyatomic structures by X-rays. Theoretical Computer Science\u00a0233, 91\u2013106 (2000)","journal-title":"Theoretical Computer Science"},{"key":"69_CR6","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H.Freeman and Co., New York (1979)"},{"key":"69_CR7","volume-title":"Discrete tomography: Foundations, Algorithms and Applications","author":"A. Kuba","year":"1999","unstructured":"Kuba, A., Herman, G.T.: Discrete tomography: A Historical Overview. In: Discrete tomography: Foundations, Algorithms and Applications. Birkh\u00e4user, Basel (1999)"},{"key":"69_CR8","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1090\/S0002-9904-1960-10494-6","volume":"66","author":"H.J. Ryser","year":"1960","unstructured":"Ryser, H.J.: Matrices of zeros and ones. Bull. Am. Math. Soc.\u00a066, 442\u2013464 (1960)","journal-title":"Bull. Am. Math. Soc."},{"key":"69_CR9","unstructured":"Thiant, N.: Constructions et reconstructions de pavages de dominos. PhD thesis, Universit\u00e9 Paris 6 (2006)"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2009"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04128-0_69","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T14:45:48Z","timestamp":1552142748000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04128-0_69"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642041273","9783642041280"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04128-0_69","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}