{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T00:42:33Z","timestamp":1725583353676},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642210723"},{"type":"electronic","value":"9783642210730"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-21073-0_28","type":"book-chapter","created":{"date-parts":[[2011,5,14]],"date-time":"2011-05-14T06:52:18Z","timestamp":1305355938000},"page":"311-320","source":"Crossref","is-referenced-by-count":3,"title":["Approximating Bicolored Images from Discrete Projections"],"prefix":"10.1007","author":[{"given":"Fethi","family":"Jarray","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ghassen","family":"Tlig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0012-365X(83)90053-5","volume":"44","author":"R.P. Anstee","year":"1983","unstructured":"Anstee, R.P.: The network flows approach for matrices with given row and column sums. Discrete Math.\u00a044, 125\u2013138 (1983)","journal-title":"Discrete Math."},{"key":"28_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0024-3795(01)00431-1","volume":"339","author":"E. Barcucci","year":"2001","unstructured":"Barcucci, E., Del Lungo, A., Nivat, M., Pinzani, R.: X-rays characterizing some classes of discrete sets. Linear Algebra and its Applications\u00a0339, 3\u201321 (2001)","journal-title":"Linear Algebra and its Applications"},{"key":"28_CR3","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-0-8176-4543-4_9","volume-title":"Advances in Discrete Tomography and its Applications","author":"K.J. Batenburg","year":"2007","unstructured":"Batenburg, K.J.: Network flow algorithms for discrete tomography. In: Herman, G., Kuba, A. (eds.) Advances in Discrete Tomography and its Applications, pp. 175\u2013205. Birkh\u00e4user, Boston (2007)"},{"key":"28_CR4","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.dam.2005.02.021","volume":"151","author":"K.J. Batenburg","year":"2005","unstructured":"Batenburg, K.J.: An evolutionary algorithm for discrete tomography. Discrete Applied Mathematics\u00a0151, 36\u201354 (2005)","journal-title":"Discrete Applied Mathematics"},{"key":"28_CR5","doi-asserted-by":"crossref","unstructured":"Brunetti, S., Costa, M.C., Frosini, A., Jarray, F., Picouleau, C.: Reconstruction of binary matrices under adjacency constraints. In: Herman, G., Kuba, A. (eds.) Advances in Discrete Tomography and its Applications, Boston, pp. 125\u2013150 (2007)","DOI":"10.1007\/978-0-8176-4543-4_7"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"Baumann, J., Kiss, Z., Krimmel, S., Kauba, A., Nagy, A., Rodek, L., Schillinger, S., Stephan, J.: Discrete tomography methods for nondestructive testing. In: Herman, G., Kuba, A. (eds.) Advances in Discrete Tomography and its Applications, Boston, pp. 303\u2013331 (2007)","DOI":"10.1007\/978-0-8176-4543-4_14"},{"key":"28_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1007\/978-3-642-04397-0_43","volume-title":"Discrete Geometry for Computer Imagery","author":"S. Brocchi","year":"2009","unstructured":"Brocchi, S., Frosini, A., Rinaldi, S.: Solving some instances of the two color problem. In: Brlek, S., Reutenauer, C., Proven\u00e7al, X. (eds.) DGCI 2009. LNCS, vol.\u00a05810, pp. 505\u2013516. Springer, Heidelberg (2009)"},{"issue":"1","key":"28_CR8","first-page":"1","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. Theoretical computer Science\u00a0259(1), 1\u201398 (2001)","journal-title":"Theoretical computer Science"},{"key":"28_CR9","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.: A note on tiling under tomographic constraints. Theoretical computer Science\u00a0290, 2125\u20132136 (2003)","journal-title":"Theoretical computer Science"},{"key":"28_CR10","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.dam.2005.07.003","volume":"154","author":"M.C. Costa","year":"2006","unstructured":"Costa, M.C., De Werra, D., Picouleau, C.: Using graphs for some discrete tomography problems. Discrete Applied Mathematics\u00a0154, 35\u201346 (2006)","journal-title":"Discrete Applied Mathematics"},{"key":"28_CR11","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., Schindld, D.: Discrete Applied Mathematics\u00a0148, 240\u2013245 (2005)","journal-title":"Discrete Applied Mathematics"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"D\u00fcrr, C., Guinez, F., Matamala, M.: Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard, arXiv:0904.3169v1 (2009)","DOI":"10.1007\/978-3-642-04128-0_69"},{"key":"28_CR13","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.2140\/pjm.1957.7.1073","volume":"7","author":"D. Gale","year":"1957","unstructured":"Gale, D.: A theorem on flows in networks. Pacific J. Math.\u00a07, 1073\u20131082 (1957)","journal-title":"Pacific J. Math."},{"key":"28_CR14","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., Prangenberg, D.: On the computionnal complexity of reconstructing lattice sets from their X-rays. Discrete Mathematics\u00a0202, 45\u201371 (1999)","journal-title":"Discrete Mathematics"},{"key":"28_CR15","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., 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":"28_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jagm.1995.0805","volume":"22","author":"A.V. Goldberg","year":"1997","unstructured":"Goldberg, A.V.: An efficient implementation of a scaling minimum-cost flow algorithm. Journal of Algorithms\u00a022, 1\u201329 (1997)","journal-title":"Journal of Algorithms"},{"key":"28_CR17","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1145\/290179.290181","volume":"45","author":"A.V. Goldberg","year":"1998","unstructured":"Goldberg, A.V., Rao, S.: Beyond the flow decomposition barrier. Journal ACM\u00a045, 783\u2013797 (1998)","journal-title":"Journal ACM"},{"key":"28_CR18","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1090\/dimacs\/055\/02","volume":"55","author":"P. Hall","year":"2000","unstructured":"Hall, P.: A model for learning human vascular anatomy. DIMACS Serie in Discrete Mathematical Problems with Medical Applications\u00a055, 11\u201327 (2000)","journal-title":"DIMACS Serie in Discrete Mathematical Problems with Medical Applications"},{"key":"28_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4543-4","volume-title":"Advances in Discrete Tomography and its Applications","author":"G.T. Herman","year":"2007","unstructured":"Herman, G.T., Kuba, A.: Advances in Discrete Tomography and its Applications. Birkh\u00e4user, Boston (2007)"},{"key":"28_CR20","unstructured":"Jarray, F.: Solving problems of discrete tomography. Applications in workforce scheduling, Ph.D. Thesis, University of CNAM, Paris (2004)"},{"key":"28_CR21","unstructured":"Jarray, F.: Workforce scheduling and table coloring. In: Proceedings ROADEF 2005, Tours, pp. 92\u2013100 (2004)"},{"issue":"1","key":"28_CR22","first-page":"17","volume":"20","author":"F. Jarray","year":"2010","unstructured":"Jarray, F.: A lagrangean approach to reconstruct bicolored images from discrete orthogonal projections. Pure mathematics and applications (Linear algebra and computer science)\u00a020(1), 17\u201325 (2010)","journal-title":"Pure mathematics and applications (Linear algebra and computer science)"},{"key":"28_CR23","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":"28_CR24","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/978-1-4612-1568-4_17","volume-title":"Discrete Tomography: Foundations, Algorithms and Applications","author":"D.G.W. Onnasch","year":"1999","unstructured":"Onnasch, D.G.W., Prause, G.P.M.: Heart Chamber Reconstruction from Biplane Angiography. In: Herman, G., Kuba, A. (eds.) Discrete Tomography: Foundations, Algorithms and Applications, pp. 385\u2013403. Birkh\u00e4user, Boston (1999)"},{"key":"28_CR25","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":"28_CR26","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/978-1-4612-1568-4_16","volume-title":"Discrete Tomography: Foundations, Algorithms and Applications","author":"J.R.J. Sachs","year":"1999","unstructured":"Sachs, J.R.J., Sauer, K.: 3D Reconstruction from sparse Radiographic Data. In: Herman, G., Kuba, A. (eds.) Discrete Tomography: Foundations, Algorithms and Applications, pp. 363\u2013383. Birkh\u00e4user, Boston (1999)"},{"key":"28_CR27","first-page":"145","volume":"9","author":"P.M. Salzberg","year":"1998","unstructured":"Salzberg, P.M., Rivera-vega, P.I., Rodriguez, A.: Network flow model for binary tomography on lattices. Internal journal imaging system technology\u00a09, 145\u2013154 (1998)","journal-title":"Internal journal imaging system technology"},{"key":"28_CR28","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/0146-664X(82)90097-1","volume":"18","author":"C.H. Slump","year":"1982","unstructured":"Slump, C.H., et al.: A network flow approach to reconstruction of the left ventricle from two projections. Comput. Gr. Im. Proc.\u00a018, 18\u201336 (1982)","journal-title":"Comput. Gr. Im. Proc."},{"key":"28_CR29","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0012-365X(97)00197-0","volume":"187","author":"B. Wang","year":"1998","unstructured":"Wang, B., Zhang, F.: On the precise Number of (0,1)-Matrices in \n                    \n                      \n                    \n                    $\\mathcal{U}(R,S)$\n                  . Discrete Mathematics\u00a0187, 211\u2013220 (1998)","journal-title":"Discrete Mathematics"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21073-0_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T08:11:52Z","timestamp":1558599112000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21073-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642210723","9783642210730"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21073-0_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}