{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:53:32Z","timestamp":1725558812788},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642140303"},{"type":"electronic","value":"9783642140310"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14031-0_29","type":"book-chapter","created":{"date-parts":[[2010,6,28]],"date-time":"2010-06-28T09:50:06Z","timestamp":1277718606000},"page":"254-263","source":"Crossref","is-referenced-by-count":0,"title":["Tile-Packing Tomography Is ${\\mathbb{NP}}$ -hard"],"prefix":"10.1007","author":[{"given":"Marek","family":"Chrobak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"D\u00fcrr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Flavio","family":"Gu\u00ed\u00f1ez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antoni","family":"Lozano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nguyen Kim","family":"Thang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","first-page":"125","volume-title":"Reconstruction of binary matrices under adjacency constraints","author":"S. Brunetti","year":"2007","unstructured":"Brunetti, S., Costa, M.C., Frosini, A., Jarray, F., Picouleau, C.: Reconstruction of binary matrices under adjacency constraints, pp. 125\u2013150. Birkhauser, Boston (2007)"},{"issue":"3","key":"29_CR2","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. Theoretical Computer Science\u00a0290(3), 2125\u20132136 (2003)","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"29_CR3","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. Theoretical Computer Science\u00a0290(3), 1317\u20131329 (2003)","journal-title":"Theoretical Computer Science"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"D\u00fcrr, C., Gu\u00ed\u00f1ez, F., Matamala, M.: Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard. In: Proc. 17th Annual European Symposium on Algorithms, pp. 776\u2013787 (2009)","DOI":"10.1007\/978-3-642-04128-0_69"},{"key":"29_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":"29_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4543-4","volume-title":"Advances in Discrete Tomography and Its Applications","author":"G. Herman","year":"2007","unstructured":"Herman, G., Kuba, A.: Advances in Discrete Tomography and Its Applications. Birkh\u00e4user, Basel (2007)"},{"key":"29_CR7","volume-title":"Discrete tomography: Foundations, Algorithms and Applications","author":"A. Kuba","year":"1999","unstructured":"Kuba, A., Herman, G.T.: Discrete tomography: Foundations, Algorithms and Applications. Birkh\u00e4user, Basel (1999)"},{"key":"29_CR8","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/S0304-3975(99)00312-6","volume":"255","author":"C. Picouleau","year":"2001","unstructured":"Picouleau, C.: Reconstruction of domino tiling from its two orthogonal projections. Theoretical Computer Science\u00a0255, 437\u2013447 (2001)","journal-title":"Theoretical Computer Science"},{"key":"29_CR9","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. Bulletin of the American Mathematical Society\u00a066, 442\u2013464 (1960)","journal-title":"Bulletin of the American Mathematical Society"},{"key":"29_CR10","doi-asserted-by":"crossref","DOI":"10.5948\/UPO9781614440147","volume-title":"Combinatorial Mathematics","author":"H.J. Ryser","year":"1963","unstructured":"Ryser, H.J.: Combinatorial Mathematics. Mathematical Association of America\/Quinn & Boden, Rahway\/New Jersey (1963)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14031-0_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:46:43Z","timestamp":1606186003000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14031-0_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642140303","9783642140310"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14031-0_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}