{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:15:22Z","timestamp":1725887722439},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319591070"},{"type":"electronic","value":"9783319591087"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-59108-7_27","type":"book-chapter","created":{"date-parts":[[2017,5,16]],"date-time":"2017-05-16T08:43:06Z","timestamp":1494924186000},"page":"347-355","source":"Crossref","is-referenced-by-count":0,"title":["A Greedy Algorithm for Reconstructing Binary Matrices with Adjacent 1s"],"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","published-online":{"date-parts":[[2017,5,17]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0304-3975(94)00293-2","volume":"155","author":"E Barcucci","year":"1996","unstructured":"Barcucci, E., Del Lungo, A., Nivat, M., Pinzani, R.: Reconstructing convex polyominoes from their horizontal and vertical projections. Theor. Comput. Sci. 155, 321\u2013347 (1996)","journal-title":"Theor. Comput. Sci."},{"key":"27_CR2","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 non-destrictive testing, In: Advances in Discrete Tomography and Its Applications, pp. 303\u2013331. Birkh\u00e4user, Boston (2007)","DOI":"10.1007\/978-0-8176-4543-4_14"},{"issue":"1\u20132","key":"27_CR3","doi-asserted-by":"crossref","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 neighborhood constraints. Theor. Comput. Sci. 406(1\u20132), 43\u201354 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Brunetti, S., Costa, M.C., Frosini, A., Jarray, F., Picouleau, C.: Reconstruction of binary matrices under adjacency constraints. In: Advances in Discrete Tomography and Its Applications, pp. 125\u2013150. Birkh\u00e4user, Boston (2007)","DOI":"10.1007\/978-0-8176-4543-4_7"},{"issue":"1\u20133","key":"27_CR5","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0304-3975(03)00050-1","volume":"304","author":"S Brunetti","year":"2003","unstructured":"Brunetti, S., Daurat, A.: An algorithm reconstructing convex lattice sets. Theor. Comput. Sci. 304(1\u20133), 35\u201357 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"27_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/978-3-540-79126-3_37","volume-title":"Discrete Geometry for Computer Imagery","author":"F Jarray","year":"2008","unstructured":"Jarray, F., Costa, M.-C., Picouleau, C.: Approximating hv-convex binary matrices and images from discrete projections. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol. 4992, pp. 413\u2013422. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-79126-3_37"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Brunetti, S., Del Lungo, A., Del Ristoro, F., Kuba, A., Maurice, N.: Reconstruction of 4- and 8-connected convex discrete sets from row and column projections. In: Linear Algebra and Its Applications, vol. 339, pp. 37\u201357 (2001)","DOI":"10.1016\/S0024-3795(01)00435-9"},{"issue":"1","key":"27_CR8","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/s10288-005-0086-6","volume":"4","author":"MC Costa","year":"2006","unstructured":"Costa, M.C., Jarray, F., Picouleau, C.: An acyclic days-off scheduling problem. 4OR 4(1), 73\u201385 (2006)","journal-title":"4OR"},{"key":"27_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/11560586_14","volume-title":"Theoretical Computer Science","author":"M-C Costa","year":"2005","unstructured":"Costa, M.-C., Jarray, F., Picouleau, C.: Reconstructing an alternate periodical binary matrix from its orthogonal projections. In: Coppo, M., Lodi, E., Pinna, G.M. (eds.) ICTCS 2005. LNCS, vol. 3701, pp. 173\u2013181. Springer, Heidelberg (2005). doi: 10.1007\/11560586_14"},{"issue":"6","key":"27_CR10","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0020-0190(99)00025-3","volume":"69","author":"M Chrobak","year":"1999","unstructured":"Chrobak, M., D\u00fcrr, C.: Reconstructing hv-convex polyominoes from orthogonal projections. Inf. Process. Lett. 69(6), 283\u2013289 (1999)","journal-title":"Inf.. Process. Lett."},{"key":"27_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/3-540-45465-9_5","volume-title":"Automata, Languages and Programming","author":"A Lungo","year":"2002","unstructured":"Lungo, A., Frosini, A., Nivat, M., Vuillon, L.: Discrete tomography: reconstruction under periodicity constraints. In: Widmayer, P., Eidenbenz, S., Triguero, F., Morales, R., Conejo, R., Hennessy, M. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 38\u201356. Springer, Heidelberg (2002). doi: 10.1007\/3-540-45465-9_5"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Del Lungo, A., Nivat, M.: Reconstruction of connected sets from two projections. In: Discrete Tomography: Foundations, Algorithms, and Applications, pp. 163\u2013188. Birkh\u00e4user, Boston (1999)","DOI":"10.1007\/978-1-4612-1568-4_7"},{"key":"27_CR13","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":"Algorithms - ESA 2009","author":"C D\u00fcrr","year":"2009","unstructured":"D\u00fcrr, 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. 5757, pp. 776\u2013787. Springer, Heidelberg (2009). doi: 10.1007\/978-3-642-04128-0_69"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Hall, P.: A model for learning human vascular anatomy. In: DIMACS Serie in Discrete Mathematical Problems with Medical Applications, vol. 55, pp. 11\u201327 (2000)","DOI":"10.1090\/dimacs\/055\/02"},{"volume-title":"Discrete Tomography: Foundations, Algorithms and Applications","year":"1999","key":"27_CR15","unstructured":"Herman, G.T., Kuba, A. (eds.): Discrete Tomography: Foundations, Algorithms and Applications. Birkh\u00e4user, Boston (1999)"},{"volume-title":"Advances in Discrete Tomography and its Applications","year":"2007","key":"27_CR16","unstructured":"Herman, G.T., Kuba, A. (eds.): Advances in Discrete Tomography and its Applications. Birkh\u00e4user, Boston (2007)"},{"key":"27_CR17","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1137\/S0097539790191010","volume":"23","author":"RW Ivring","year":"1994","unstructured":"Ivring, R.W., Jerrum, M.R.: Three-dimensional data security problems. SIAM J. Comput. 23, 170\u2013184 (1994)","journal-title":"SIAM J. Comput."},{"key":"27_CR18","unstructured":"Jarray, F.: Solving problems of discrete tomography: applications in workforce scheduling. Ph.D. thesis, University of CNAM, Paris (2004)"},{"issue":"5","key":"27_CR19","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1142\/S0217595909002419","volume":"26","author":"F Jarray","year":"2009","unstructured":"Jarray, F.: A 4-day or a 3-day workweeks scheduling problem with a given workforce size. Asia Pac. J. Oper. Res. 26(5), 685\u2013696 (2009)","journal-title":"Asia Pac. J. Oper. Res."},{"key":"27_CR20","unstructured":"Jarray, F., Wynter, L.: An Optimal Smart Market for the Pricing of Telecommunication Services. Technical report 4310, INRIA, Rocquencourt, France (2001)"},{"key":"27_CR21","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/j.endm.2010.05.057","volume":"36","author":"F Jarray","year":"2010","unstructured":"Jarray, F., Tlig, G.: A simulated annealing for reconstructing hv-convex binary matrices. Electron. Notes Discrete Math. 36, 447\u2013454 (2010)","journal-title":"Electron. Notes Discrete Math."},{"key":"27_CR22","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/S0304-3975(01)00080-9","volume":"283","author":"A Kuba","year":"2000","unstructured":"Kuba, A., Balogh, E.: Reconstruction of convex 2D discrete sets in polynomial time. Theor. Comput. Sci. 283, 223\u2013242 (2000)","journal-title":"Theor. Comput. Sci."},{"key":"27_CR23","doi-asserted-by":"crossref","unstructured":"Onnasch, D.G.W., Prause, G.P.M.: Heart chamber reconstruction from biplane angiography. In: Discrete Tomography: Foundations, Algorithms and Applications, pp. 385\u2013403. Birkh\u00e4user, Boston (1999)","DOI":"10.1007\/978-1-4612-1568-4_17"},{"key":"27_CR24","doi-asserted-by":"crossref","first-page":"371","DOI":"10.4153\/CJM-1957-044-3","volume":"9","author":"HJ Ryser","year":"1957","unstructured":"Ryser, H.J.: Combinatorial properties of matrices of zeros and ones. Can. J. Math. 9, 371\u2013377 (1957)","journal-title":"Can. J. Math."},{"issue":"433","key":"27_CR25","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1080\/01621459.1996.10476697","volume":"91","author":"Y Vardi","year":"1996","unstructured":"Vardi, Y.: Network tomography: estimating source-destination traffic intensities from link data. J. Am. Stat. Assoc. 91(433), 65\u2013377 (1996)","journal-title":"J. Am. Stat. Assoc."},{"key":"27_CR26","doi-asserted-by":"crossref","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 $$U(R, S)$$ . Discrete Math. 187, 211\u2013220 (1998)","journal-title":"Discrete Math."},{"key":"27_CR27","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/S0020-0190(00)00162-9","volume":"77","author":"GJ Woeginger","year":"2001","unstructured":"Woeginger, G.J.: The reconstruction of polyominoes from their orthogonal projections. Inf. Process. Lett. 77, 225\u2013229 (2001)","journal-title":"Inf. Process. Lett."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59108-7_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T18:07:09Z","timestamp":1569348429000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-59108-7_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319591070","9783319591087"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59108-7_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}