{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T03:12:39Z","timestamp":1648955559808},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,7,12]],"date-time":"2012-07-12T00:00:00Z","timestamp":1342051200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Model Algor"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s10852-012-9193-5","type":"journal-article","created":{"date-parts":[[2012,7,11]],"date-time":"2012-07-11T05:58:22Z","timestamp":1341986302000},"page":"329-343","source":"Crossref","is-referenced-by-count":3,"title":["Reconstructing Convex Matrices by Integer Programming Approaches"],"prefix":"10.1007","volume":"12","author":[{"given":"Alain","family":"Billionnet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fethi","family":"Jarray","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ghassen","family":"Tlig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ezzedine","family":"Zagrouba","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,7,12]]},"reference":[{"key":"9193_CR1","first-page":"15","volume":"406","author":"P Bal\u00e1zs","year":"2008","unstructured":"Bal\u00e1zs, P.: A framework for generating some discrete sets with disjoint components by using uniform distributions. Discrete Appl. Math. 406, 15\u201323 (2008)","journal-title":"Discrete Appl. Math."},{"key":"9193_CR2","doi-asserted-by":"crossref","unstructured":"Bal\u00e1zs, P.: Reconstruction of canonical hv-convex discrete sets from horizontal and vertical projections. In: 13th International Workshop on Combinatorial Image Analysis. Lecture Notes in Computer Science, vol.\u00a05852, pp. 280\u2013288. Playa del Carmen, Mexico (2009)","DOI":"10.1007\/978-3-642-10210-3_22"},{"key":"9193_CR3","doi-asserted-by":"crossref","first-page":"3447","DOI":"10.1016\/j.dam.2009.02.019","volume":"157","author":"P Bal\u00e1zs","year":"2009","unstructured":"Bal\u00e1zs, P.: A benchmark set for the reconstructin of hv-convex discrete sets. Discrete Appl. Math. 157, 3447\u20133456 (2009)","journal-title":"Discrete Appl. Math."},{"key":"9193_CR4","unstructured":"Bal\u00e1zs, P.: Benchmark collections for the reconstruction of hv-convex discret sets. http:\/\/www.inf.u-szeged.hu\/pbalazs\/benchmark\/benchmark.html (2010). Accessed 11 Sept 2009"},{"key":"9193_CR5","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/s10107-010-0381-7","volume":"131","author":"A Billionnet","year":"2012","unstructured":"Billionnet, A., Elloumi, S., Lambert, A.: Extending the QCR method to general mixed-integer programs. Math. Program. 131, 381\u2013401 (2012)","journal-title":"Math. Program."},{"key":"9193_CR6","first-page":"1185","volume":"25","author":"A Billionnet","year":"2007","unstructured":"Billionnet, A., Elloumi, S., Plateau, M.-C.: Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: the QCR method. Discrete Appl. Math. 25, 1185\u20131197 (2007)","journal-title":"Discrete Appl. Math."},{"key":"9193_CR7","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/362452.362471","volume":"14","author":"S Chang","year":"1971","unstructured":"Chang, S.: The reconstruction of binary patterns from their projections. Commun. ACM 14, 21\u201325 (1971)","journal-title":"Commun. ACM"},{"key":"9193_CR8","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, 283\u2013289 (1999)","journal-title":"Inf. Process. Lett."},{"key":"9193_CR9","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.dam.2005.02.023","volume":"151","author":"G Dahl","year":"2005","unstructured":"Dahl, G., Flatberg, T.: Optimization and reconstruction of hv-convex (0, 1)-matrices. Discrete Appl. Math. 151, 93\u2013105 (2005)","journal-title":"Discrete Appl. Math."},{"key":"9193_CR10","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0304-3975(94)90107-4","volume":"127","author":"A Lungo Del","year":"1994","unstructured":"Del Lungo, A.: Polyominoes defined by two vectors. Theor. Comp. Sci. 127, 187\u2013198 (1994)","journal-title":"Theor. Comp. Sci."},{"key":"9193_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0304-3975(94)90226-7","volume":"132","author":"P Flajolet","year":"1994","unstructured":"Flajolet, P., Zimmermann, P., Van Custem, B.: A calculs for the random generation of labelled combinatorial structures. Theor. Comp. Sci. 132, 1\u201335 (1994)","journal-title":"Theor. Comp. Sci."},{"key":"9193_CR12","first-page":"5","volume":"4","author":"R Fortet","year":"1959","unstructured":"Fortet, R.: Applications de l\u2019alg\u00e8bre de boole en recherche op\u00e9rationnelle. RAIRO Rech. Op\u00e9r. 4, 5\u201336 (1959)","journal-title":"RAIRO Rech. Op\u00e9r."},{"key":"9193_CR13","first-page":"1073","volume":"187","author":"D Gale","year":"1957","unstructured":"Gale, D.: A theorem on flows in networks. Discrete Math. 187, 1073\u20131082 (1957)","journal-title":"Discrete Math."},{"key":"9193_CR14","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1287\/mnsc.22.4.455","volume":"22","author":"F Glover","year":"1975","unstructured":"Glover, F.: Improved linear integer programming formulation of non linear integer problems. Manage. Sci. 22, 445\u2013460 (1975)","journal-title":"Manage. Sci."},{"key":"9193_CR15","unstructured":"Haber, R.M.: Term Rank of 0,1 Matrices. Rendiconti del Seminario Matematico della Universit\u00e0 di Padova, vol.\u00a030, pp.\u00a024\u201351 (1960)"},{"key":"9193_CR16","first-page":"67","volume":"3","author":"PL Hammer","year":"1970","unstructured":"Hammer, P.L., Rubin, A.A.: Some remarks on quadratic programming with 0-1 variables. RAIRO Rech. Op\u00e9r. 3, 67\u201379 (1970)","journal-title":"RAIRO Rech. Op\u00e9r."},{"key":"9193_CR17","doi-asserted-by":"crossref","unstructured":"Herman, G.T., Kuba, A.: Discrete Tomography: Foundations, Algorithms and Applications. Birkhauser (1999)","DOI":"10.1007\/978-1-4612-1568-4"},{"key":"9193_CR18","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1137\/S0097539790191010","volume":"23","author":"RW Irving","year":"1994","unstructured":"Irving, R.W., Jerrum, M.R.: Three-dimensional statistical data security problems. SIAM J. Comput 23, 170\u2013184 (1994)","journal-title":"SIAM J. Comput"},{"key":"9193_CR19","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/978-3-540-79126-3_37","volume-title":"14th Discrete Geometry for Computer Imagery. LNCS","author":"F Jarray","year":"2008","unstructured":"Jarray, F., Costa, M.-C., Picouleau, C.: Approximating hv-convex binary matrices and images from discrete projections. In: 14th Discrete Geometry for Computer Imagery. LNCS, vol.\u00a04992, pp. 413\u2013422. Lyon, France (2008)"},{"issue":"3","key":"9193_CR20","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0734-189X(84)90031-8","volume":"27","author":"A Kuba","year":"1984","unstructured":"Kuba, A.: The reconstruction of two-directionally connected binary patterns from their two orthogonal projections. Comput. Vis. Graph. Image Process. 27(3), 249\u2013265 (1984)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"9193_CR21","doi-asserted-by":"crossref","unstructured":"Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. New York (1988)","DOI":"10.1002\/9781118627372"},{"key":"9193_CR22","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0304-3991(94)00202-X","volume":"58","author":"A Ourmazd","year":"1995","unstructured":"Ourmazd, A., Kisielowski, C., Schwander, P., Baumann, F.H., Seibt, M., Kim, Y.: An approach to quantitative high-resolution transmission electron microscopy of crystalline materials. Ultramicroscopy 58, 131\u2013155 (1995)","journal-title":"Ultramicroscopy"},{"issue":"2","key":"9193_CR23","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0304-3975(94)00293-2","volume":"155","author":"R Pinzani","year":"1996","unstructured":"Pinzani, R., Barcucci, E., Del Lungo, A., Nivat, M.: Reconstructing convex polyominoes from horizontal and vertical projections. Theor. Comp. Sci. 155(2), 321\u2013347 (1996)","journal-title":"Theor. Comp. Sci."},{"key":"9193_CR24","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1109\/42.511756","volume":"15","author":"GPM Prause","year":"1996","unstructured":"Prause, G.P.M., Onnasch, D.G.W.: Binary reconstruction of the heart chambers from biplane angiographic image sequence. IEEE Trans. Med. Imag. 15, 532\u2013559 (1996)","journal-title":"IEEE Trans. Med. Imag."},{"key":"9193_CR25","doi-asserted-by":"crossref","first-page":"371","DOI":"10.4153\/CJM-1957-044-3","volume":"9","author":"H Ryser","year":"1957","unstructured":"Ryser, H.: Combinatorial properties of matrices of zeros and ones. Can. J. Math. 9, 371\u2013377 (1957)","journal-title":"Can. J. Math."},{"key":"9193_CR26","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0031-3203(78)90004-3","volume":"10","author":"AR Shliferstein","year":"1978","unstructured":"Shliferstein, A.R., Chien, Y.T.: Switching components and the ambiguity problem in the reconstruction of pictures from their projections. Pattern Recogn. 10, 327\u2013340 (1978)","journal-title":"Pattern Recogn."},{"key":"9193_CR27","doi-asserted-by":"crossref","first-page":"1032","DOI":"10.1109\/T-C.1975.224121","volume":"24","author":"Y Wang","year":"1975","unstructured":"Wang, Y.: Characterization of binary patterns and their projections. IEEE Trans. Comput. 24, 1032\u20131035 (1975)","journal-title":"IEEE Trans. Comput."},{"key":"9193_CR28","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/S0020-0190(00)00162-9","volume":"77","author":"G Woeginger","year":"2001","unstructured":"Woeginger, G.: The reconstruction of polyominoes from their orthogonal projections. Inf. Process. Lett. 77, 225\u2013229 (2001)","journal-title":"Inf. Process. Lett."}],"container-title":["Journal of Mathematical Modelling and Algorithms in Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-012-9193-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10852-012-9193-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-012-9193-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T16:27:32Z","timestamp":1561912052000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10852-012-9193-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,12]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["9193"],"URL":"https:\/\/doi.org\/10.1007\/s10852-012-9193-5","relation":{},"ISSN":["2214-2487","2214-2495"],"issn-type":[{"value":"2214-2487","type":"print"},{"value":"2214-2495","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,12]]}}}