{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T20:21:57Z","timestamp":1725740517626},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642401039"},{"type":"electronic","value":"9783642401046"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40104-6_1","type":"book-chapter","created":{"date-parts":[[2013,7,11]],"date-time":"2013-07-11T05:36:30Z","timestamp":1373520990000},"page":"1-12","source":"Crossref","is-referenced-by-count":3,"title":["On Maximum Weight Objects Decomposable into Based Rectilinear Convex Objects"],"prefix":"10.1007","author":[{"given":"Mahmuda","family":"Ahmed","sequence":"first","affiliation":[]},{"given":"Iffat","family":"Chowdhury","sequence":"additional","affiliation":[]},{"given":"Matt","family":"Gibson","sequence":"additional","affiliation":[]},{"given":"Mohammad Shahedul","family":"Islam","sequence":"additional","affiliation":[]},{"given":"Jessica","family":"Sherrette","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"1_CR1","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1142\/S1793830910000863","volume":"2","author":"S. Anzai","year":"2010","unstructured":"Anzai, S., Chun, J., Kasai, R., Korman, M., Tokuyama, T.: Effect of corner information in simultaneous placement of k rectangles and tableaux. Discrete Mathematics, Algorithms and Applications\u00a02(4), 527\u2013537 (2010)","journal-title":"Discrete Mathematics, Algorithms and Applications"},{"issue":"2","key":"1_CR2","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1142\/S0218195901000420","volume":"11","author":"T. Asano","year":"2001","unstructured":"Asano, T., Chen, D.Z., Katoh, N., Tokuyama, T.: Efficient algorithms for optimization-based image segmentation. Int. J. Comput. Geometry Appl.\u00a011(2), 145\u2013166 (2001)","journal-title":"Int. J. Comput. Geometry Appl."},{"unstructured":"Chan, T.F., Zhu, W.: Level set based shape prior segmentation. In: CVPR (2), pp. 1164\u20131170 (2005)","key":"1_CR3"},{"key":"1_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/978-3-540-27798-9_27","volume-title":"Computing and Combinatorics","author":"D.Z. Chen","year":"2004","unstructured":"Chen, D.Z., Chun, J., Katoh, N., Tokuyama, T.: Efficient algorithms for approximating a multi-dimensional voxel terrain by a unimodal terrain. In: Chwa, K.-Y., Munro, J.I. (eds.) COCOON 2004. LNCS, vol.\u00a03106, pp. 238\u2013248. Springer, Heidelberg (2004)"},{"key":"1_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/3-540-45749-6_27","volume-title":"Algorithms - ESA 2002","author":"D.Z. Chen","year":"2002","unstructured":"Chen, D.Z., Hu, X.S., Luan, S., Wu, X., Yu, C.X.: Optimal terrain construction problems and applications in intensity-modulated radiation therapy. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 270\u2013283. Springer, Heidelberg (2002)"},{"key":"1_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/978-3-642-36065-7_7","volume-title":"WALCOM: Algorithms and Computation","author":"J. Chun","year":"2013","unstructured":"Chun, J., Horiyama, T., Ito, T., Kaothanthong, N., Ono, H., Otachi, Y., Tokuyama, T., Uehara, R., Uno, T.: Base location problems for base-monotone regions. In: Ghosh, S.K., Tokuyama, T. (eds.) WALCOM 2013. LNCS, vol.\u00a07748, pp. 53\u201364. Springer, Heidelberg (2013)"},{"key":"1_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1166","DOI":"10.1007\/978-3-642-10631-6_117","volume-title":"Algorithms and Computation","author":"J. Chun","year":"2009","unstructured":"Chun, J., Kasai, R., Korman, M., Tokuyama, T.: Algorithms for computing the maximum weight region decomposable into elementary shapes. In: Dong, Y., Du, D.-Z., Ibarra, O. (eds.) ISAAC 2009. LNCS, vol.\u00a05878, pp. 1166\u20131174. Springer, Heidelberg (2009)"},{"issue":"3","key":"1_CR8","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s00454-009-9166-2","volume":"42","author":"J. Chun","year":"2009","unstructured":"Chun, J., Korman, M., N\u00f6llenburg, M., Tokuyama, T.: Consistent digital rays. Discrete & Computational Geometry\u00a042(3), 359\u2013378 (2009)","journal-title":"Discrete & Computational Geometry"},{"issue":"2","key":"1_CR9","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1093\/ietisy\/e89-d.2.783","volume":"89-D","author":"J. Chun","year":"2006","unstructured":"Chun, J., Sadakane, K., Tokuyama, T.: Efficient algorithms for constructing a pyramid from a terrain. IEICE Transactions\u00a089-D(2), 783\u2013788 (2006)","journal-title":"IEICE Transactions"},{"issue":"1-2","key":"1_CR10","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.imavis.2008.02.006","volume":"27","author":"P. Das","year":"2009","unstructured":"Das, P., Veksler, O., Zavadsky, V., Boykov, Y.: Semiautomatic segmentation with compact shape prior. Image Vision Comput.\u00a027(1-2), 206\u2013219 (2009)","journal-title":"Image Vision Comput."},{"unstructured":"Freedman, D., Zhang, T.: Interactive graph cut based segmentation with shape priors. In: CVPR (1), pp. 755\u2013762 (2005)","key":"1_CR11"},{"doi-asserted-by":"crossref","unstructured":"Fukuda, T., Morimoto, Y., Morishita, S., Tokuyama, T.: Data mining using two-dimensional optimized accociation rules: Scheme, algorithms, and visualization. In: Jagadish, H.V., Mumick, I.S. (eds.) SIGMOD Conference, pp. 13\u201323. ACM Press (1996)","key":"1_CR12","DOI":"10.1145\/235968.233313"},{"issue":"2","key":"1_CR13","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1145\/383891.383893","volume":"26","author":"T. Fukuda","year":"2001","unstructured":"Fukuda, T., Morimoto, Y., Morishita, S., Tokuyama, T.: Data mining with optimized two-dimensional association rules. ACM Trans. Database Syst.\u00a026(2), 179\u2013213 (2001)","journal-title":"ACM Trans. Database Syst."},{"key":"1_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1007\/978-3-642-25591-5_74","volume-title":"Algorithms and Computation","author":"M. Gibson","year":"2011","unstructured":"Gibson, M., Han, D., Sonka, M., Wu, X.: Maximum weight digital regions decomposable into digital star-shaped regions. In: Asano, T., Nakano, S.-I., Okamoto, Y., Watanabe, O. (eds.) ISAAC 2011. LNCS, vol.\u00a07074, pp. 724\u2013733. Springer, Heidelberg (2011)"},{"unstructured":"Gibson, M., Varadarajan, K., Wu, X.: On a planar segmentation problem (2012)","key":"1_CR15"},{"issue":"4","key":"1_CR16","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1002\/net.1012","volume":"37","author":"D.S. Hochbaum","year":"2001","unstructured":"Hochbaum, D.S.: A new - old algorithm for minimum-cut and maximum-flow in closure graphs. Networks\u00a037(4), 171\u2013193 (2001)","journal-title":"Networks"},{"issue":"11","key":"1_CR17","doi-asserted-by":"publisher","first-page":"1268","DOI":"10.1287\/mnsc.22.11.1268","volume":"22","author":"J.-C. Picard","year":"1976","unstructured":"Picard, J.-C.: Maximal closure of a graph and applications to combinatorial problems. Management Science\u00a022(11), 1268\u20131272 (1976)","journal-title":"Management Science"},{"issue":"1","key":"1_CR18","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1137\/070695745","volume":"1","author":"S.R. Thiruvenkadam","year":"2008","unstructured":"Thiruvenkadam, S.R., Chan, T.F., Hong, B.-W.: Segmentation under occlusions using selective shape prior. SIAM J. Imaging Sciences\u00a01(1), 115\u2013142 (2008)","journal-title":"SIAM J. Imaging Sciences"},{"key":"1_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1007\/978-3-540-88690-7_34","volume-title":"Computer Vision \u2013 ECCV 2008","author":"O. Veksler","year":"2008","unstructured":"Veksler, O.: Star shape prior for graph-cut image segmentation. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol.\u00a05304, pp. 454\u2013467. Springer, Heidelberg (2008)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40104-6_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T18:23:32Z","timestamp":1557944612000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40104-6_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642401039","9783642401046"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40104-6_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}