{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:00:27Z","timestamp":1725537627409},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642043963"},{"type":"electronic","value":"9783642043970"}],"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-04397-0_43","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T18:24:15Z","timestamp":1252952655000},"page":"505-516","source":"Crossref","is-referenced-by-count":3,"title":["Solving Some Instances of the 2-Color Problem"],"prefix":"10.1007","author":[{"given":"S.","family":"Brocchi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Frosini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Rinaldi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"43_CR1","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.tcs.2008.07.024","volume":"406","author":"S. Brocchi","year":"2008","unstructured":"Brocchi, S., Frosini, A., Picouleau, C.: Reconstruction of binary matrices under fixed size neighborhood constraints. Theoretical Computer Science\u00a0406, 1-2, 43-54 (2008)","journal-title":"Theoretical Computer Science"},{"key":"43_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., Durr, 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":"43_CR3","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.dam.2005.03.006","volume":"148","author":"M.C. Costa","year":"2005","unstructured":"Costa, M.C., de Werra, D., Picouleau, C., Schindl, D.: A solvable case of image reconstruction in discrete tomography. Discrete Applied Mathematics\u00a0148(3), 240\u2013245 (2005)","journal-title":"Discrete Applied Mathematics"},{"key":"43_CR4","unstructured":"Costa, M.C., de Werra, D., Picouleau, C.: Using graphs for some discrete tomography problems, CEDRIC report (2004), \n                    \n                      http:\/\/cedric.cnam\/fr\/"},{"key":"43_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1007\/978-3-642-04128-0_69","volume-title":"ESA 2009","author":"C. D\u0169rr","year":"2009","unstructured":"D\u0169rr, C., Gui\u00f1ez, F., Matamala, M.: Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard. In: Fiat, A., Sanders, P. (eds.) ESA 2009. LNCS, vol.\u00a05757, pp. 776\u2013788. Springer, Heidelberg (2009)"},{"issue":"1-3","key":"43_CR6","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0012-365X(98)00347-1","volume":"202","author":"R.J. Gardner","year":"1999","unstructured":"Gardner, R.J., Gritzmann, P., Pranenberg, D.: On the computational complexity of reconstructing lattice sets from their X-rays. Discrete Mathematics\u00a0202(1-3), 45\u201371 (1999)","journal-title":"Discrete Mathematics"},{"key":"43_CR7","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0304-3975(97)00298-3","volume":"233","author":"R.J. Gardner","year":"2000","unstructured":"Gardner, R.J., Gritzmann, P., Pranenberg, 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":"43_CR8","doi-asserted-by":"publisher","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":"43_CR9","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0304-3991(94)00202-X","volume":"58","author":"C. Kisielowski","year":"1995","unstructured":"Kisielowski, C., Schwander, P., Baumann, F.H., Seibt, M., Kim, Y., Ourmazd, A.: An approach to quantitative high-resolution transmission electron microscopy of crystalline materials. Ultramicroscopy\u00a058, 131\u2013155 (1995)","journal-title":"Ultramicroscopy"},{"key":"43_CR10","doi-asserted-by":"publisher","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":"43_CR11","doi-asserted-by":"publisher","first-page":"4150","DOI":"10.1103\/PhysRevLett.71.4150","volume":"71","author":"P. Schwander","year":"1993","unstructured":"Schwander, P., Kisielowski, C., Seibt, M., Baumann, F.H., Kim, Y., Ourmazd, A.: Mapping projected potential interfacial roughness, and composition in general crystalline solids by quantitative transmission electron microscopy. Phys. Rev. Lett.\u00a071, 4150\u20134153 (1993)","journal-title":"Phys. Rev. Lett."}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04397-0_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T20:00:33Z","timestamp":1552161633000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04397-0_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642043963","9783642043970"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04397-0_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}