{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:37:56Z","timestamp":1759639076911},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540791256"},{"type":"electronic","value":"9783540791263"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-79126-3_35","type":"book-chapter","created":{"date-parts":[[2008,4,4]],"date-time":"2008-04-04T10:48:22Z","timestamp":1207306102000},"page":"392-400","source":"Crossref","is-referenced-by-count":0,"title":["Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem"],"prefix":"10.1007","author":[{"given":"A.","family":"Frosini","sequence":"first","affiliation":[]},{"given":"C.","family":"Picouleau","sequence":"additional","affiliation":[]},{"given":"S.","family":"Rinaldi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"35_CR1","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-0-8176-4543-4_7","volume-title":"Advances in Discrete Tomography and its Applications","author":"S. Brunetti","year":"2007","unstructured":"Brunetti, S., Costa, M.C., Frosini, A., Jarray, F., Picouleau, C.: Reconstruction of binary matrics under adjacency constraints. In: Herman, G.T., Kuba, A. (eds.) Advances in Discrete Tomography and its Applications, pp. 125\u2013150. Birkh\u00e4user, Basel (2007)"},{"key":"35_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\"urr, C., Woeginger, G.: A note on tiling under tomographic constraints. Theor. Comp. Sc.\u00a0290, 2125\u20132136 (2003)","journal-title":"Theor. Comp. Sc."},{"key":"35_CR3","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 X-Rays: NP Completness Proof for three Atoms. Theor. Comp. Sc.\u00a0259, 81\u201398 (2001)","journal-title":"Theor. Comp. Sc."},{"key":"35_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1568-4","volume-title":"Discrete Tomography : Foundations, Algorithms and Applications","author":"G. Herman","year":"1999","unstructured":"Herman, G., Kuba, A.: Discrete Tomography: Foundations, Algorithms and Applications. Birkhauser, Basel (1999)"},{"key":"35_CR5","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":"35_CR6","unstructured":"Jarray, F.: R\u00e9solution de probl\u00e8mes de tomographie discr\u00e8te. Applications \u00e0 la planification de personnel, Ph. D. thesis, CNAM, Paris, France (2004)"},{"key":"35_CR7","doi-asserted-by":"crossref","first-page":"371","DOI":"10.4153\/CJM-1957-044-3","volume":"9","author":"H.J. Ryser","year":"1957","unstructured":"Ryser, H.J.: Combinatorial properties of matrices of zeros and ones. Canad. J. Math.\u00a09, 371\u2013377 (1957)","journal-title":"Canad. J. Math."},{"key":"35_CR8","doi-asserted-by":"crossref","unstructured":"Ryser, H.J.: Combinatorial mathematics, Mathematical Association of America and Quinn & Boden, Rahway, New Jersey (1963)","DOI":"10.5948\/UPO9781614440147"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79126-3_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T09:19:45Z","timestamp":1684315185000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79126-3_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540791256","9783540791263"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79126-3_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}