{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T12:33:49Z","timestamp":1725798829803},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662447765"},{"type":"electronic","value":"9783662447772"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44777-2_40","type":"book-chapter","created":{"date-parts":[[2014,8,16]],"date-time":"2014-08-16T06:43:15Z","timestamp":1408171395000},"page":"480-491","source":"Crossref","is-referenced-by-count":0,"title":["Computing Regions Decomposable into m Stars"],"prefix":"10.1007","author":[{"given":"Matt","family":"Gibson","sequence":"first","affiliation":[]},{"given":"Kasturi","family":"Varadarajan","sequence":"additional","affiliation":[]},{"given":"Xiaodong","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"40_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-40104-6_1","volume-title":"Algorithms and Data Structures","author":"M. Ahmed","year":"2013","unstructured":"Ahmed, M., Chowdhury, I., Gibson, M., Islam, M.S., Sherrette, J.: On maximum weight objects decomposable into based rectilinear convex objects. In: Dehne, F., Solis-Oba, R., Sack, J.-R. (eds.) WADS 2013. LNCS, vol.\u00a08037, pp. 1\u201312. Springer, Heidelberg (2013)"},{"issue":"4","key":"40_CR2","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"},{"key":"40_CR3","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)"},{"issue":"4","key":"40_CR4","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1007\/s00454-012-9411-y","volume":"47","author":"T. Christ","year":"2012","unstructured":"Christ, T., P\u00e1lv\u00f6lgyi, D., Stojakovic, M.: Consistent digital line segments. Discrete & Computational Geometry\u00a047(4), 691\u2013710 (2012)","journal-title":"Discrete & Computational Geometry"},{"key":"40_CR5","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":"40_CR6","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":"40_CR7","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"},{"key":"40_CR8","first-page":"285","volume-title":"ICCV","author":"A. Delong","year":"2009","unstructured":"Delong, A., Boykov, Y.: Globally optimal segmentation of multi-region objects. In: ICCV, pp. 285\u2013292. IEEE Computer Society Press, Los Alamitos (2009)"},{"key":"40_CR9","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)"},{"key":"40_CR10","doi-asserted-by":"crossref","unstructured":"Rother, C., Kolmogorov, V., Lempitsky, V.S., Szummer, M.: Optimizing binary mrfs via extended roof duality. In: CVPR. IEEE Computer Society (2007)","DOI":"10.1109\/CVPR.2007.383203"},{"key":"40_CR11","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1142\/S0218195907002331","volume":"17","author":"X. Wu","year":"2007","unstructured":"Wu, X., Chen, D.Z., Li, K., Sonka, M., Zhang, L.: The layered net surface problems in discrete geometry and medical image segmentation. International Journal of Computational Geometry and Applications\u00a017, 261\u2013296 (2007)","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"40_CR12","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1109\/TMI.2010.2095870","volume":"30","author":"X. Wu","year":"2011","unstructured":"Wu, X., Dou, X., Wahle, A., Sonka, M.: Region detection by minimizing intraclass variance with geometric constraints, global optimality, and efficient approximation. IEEE Transactions on Medical Imaging\u00a030, 814\u2013827 (2011)","journal-title":"IEEE Transactions on Medical Imaging"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2014"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44777-2_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T12:03:10Z","timestamp":1558958590000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44777-2_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662447765","9783662447772"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44777-2_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}