{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,10]],"date-time":"2025-05-10T04:11:49Z","timestamp":1746850309972},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319261447"},{"type":"electronic","value":"9783319261454"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-26145-4_10","type":"book-chapter","created":{"date-parts":[[2016,1,5]],"date-time":"2016-01-05T04:57:54Z","timestamp":1451969874000},"page":"125-142","source":"Crossref","is-referenced-by-count":2,"title":["Construction of 3D Orthogonal Convex Hull of a Digital Object"],"prefix":"10.1007","author":[{"given":"Nilanjana","family":"Karmakar","sequence":"first","affiliation":[]},{"given":"Arindam","family":"Biswas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,6]]},"reference":[{"issue":"4","key":"10_CR1","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"CB Barber","year":"1996","unstructured":"Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22(4), 469\u2013483 (1996)","journal-title":"ACM Trans. Math. Softw."},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.ins.2012.05.029","volume":"216","author":"A Biswas","year":"2012","unstructured":"Biswas, A., Bhowmick, P., Sarkar, M., Bhattacharya, B.B.: A linear-time combinatorial algorithm to find the orthogonal hull of an object on the digital plane. Inf. Sci. 216, 176\u2013195 (2012)","journal-title":"Inf. Sci."},{"issue":"1","key":"10_CR3","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"KL Clarkson","year":"1989","unstructured":"Clarkson, K.L., Shor, P.W.: Applications of random sampling in computational geometry, II. Discrete Comput. Geom. 4(1), 387\u2013421 (1989)","journal-title":"Discrete Comput. Geom."},{"doi-asserted-by":"crossref","unstructured":"Dehne, F., Deng, X., Dymond, P., Fabri, A., Khokhar, A.A.: A randomized parallel 3D convex hull algorithm for coarse grained multicomputers. In: Proceedings of the Seventh Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1995, pp. 27\u201333. ACM, New York (1995)","key":"10_CR4","DOI":"10.1145\/215399.215410"},{"issue":"4","key":"10_CR5","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1145\/355759.355766","volume":"3","author":"WF Eddy","year":"1977","unstructured":"Eddy, W.F.: A new convex hull algorithm for planar sets. ACM Trans. Math. Softw. 3(4), 398\u2013403 (1977)","journal-title":"ACM Trans. Math. Softw."},{"doi-asserted-by":"crossref","unstructured":"Gao, M., Cao, T.T., Tan, T.S., Huang, Z.: gHull: A three-dimensional convex hull algorithm for graphics hardware. In: Symposium on Interactive 3D Graphics and Games, I3D 2011, pp. 204\u2013204. ACM, New York (2011)","key":"10_CR6","DOI":"10.1145\/1944745.1944784"},{"issue":"4","key":"10_CR7","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","volume":"1","author":"RL Graham","year":"1972","unstructured":"Graham, R.L.: An efficient algorithm for determining the convex hull of a finite planar set. Inf. Process. Lett. 1(4), 132\u2013133 (1972)","journal-title":"Inf. Process. Lett."},{"issue":"1","key":"10_CR8","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/0020-0190(73)90020-3","volume":"2","author":"R Jarvis","year":"1973","unstructured":"Jarvis, R.: On the identification of the convex hull of a finite set of points in the plane. Inf. Process. Lett. 2(1), 18\u201321 (1973)","journal-title":"Inf. Process. Lett."},{"key":"10_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-642-34732-0_2","volume-title":"Combinatorial Image Analaysis","author":"N Karmakar","year":"2012","unstructured":"Karmakar, N., Biswas, A., Bhowmick, P.: Fast slicing of orthogonal covers using DCEL. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds.) IWCIA 2012. LNCS, vol. 7655, pp. 16\u201330. Springer, Heidelberg (2012)"},{"key":"10_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/978-3-642-21073-0_9","volume-title":"Combinatorial Image Analysis","author":"N Karmakar","year":"2011","unstructured":"Karmakar, N., Biswas, A., Bhowmick, P., Bhattacharya, B.B.: Construction of 3D orthogonal cover of a digital object. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds.) IWCIA 2011. LNCS, vol. 6636, pp. 70\u201383. Springer, Heidelberg (2011)"},{"issue":"8","key":"10_CR11","doi-asserted-by":"publisher","first-page":"1571","DOI":"10.1080\/00207160.2012.734813","volume":"90","author":"N Karmakar","year":"2013","unstructured":"Karmakar, N., Biswas, A., Bhowmick, P., Bhattacharya, B.B.: A combinatorial algorithm to construct 3D isothetic covers. Int. J. Comput. Math. 90(8), 1571\u20131606 (2013)","journal-title":"Int. J. Comput. Math."},{"key":"10_CR12","volume-title":"Digital Geometry: Geometric Methods for Digital Picture Analysis","author":"R Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)"},{"issue":"2","key":"10_CR13","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1145\/359423.359430","volume":"20","author":"FP Preparata","year":"1977","unstructured":"Preparata, F.P., Hong, S.J.: Convex hulls of finite sets of points in two and three dimensions. Commun. ACM 20(2), 87\u201393 (1977)","journal-title":"Commun. ACM"},{"key":"10_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry\u2013An Introduction","author":"FP Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry\u2013An Introduction, 3rd edn. Springer, New York (1985)","edition":"3"},{"issue":"4","key":"10_CR15","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/j.cag.2012.02.012","volume":"36","author":"A Stein","year":"2012","unstructured":"Stein, A., Geva, E., El-Sana, J.: Applications of geometry processing: CudaHull: fast parallel 3D convex hull on the GPU. Comput. Graph. 36(4), 265\u2013271 (2012)","journal-title":"Comput. Graph."},{"issue":"2","key":"10_CR16","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1016\/S0022-0000(05)80056-X","volume":"49","author":"K Sugihara","year":"1994","unstructured":"Sugihara, K.: Robust gift wrapping for the three-dimensional convex hull. J. Comput. Syst. Sci. 49(2), 391\u2013407 (1994)","journal-title":"J. Comput. Syst. Sci."},{"unstructured":"Wood, D.: An Isothetic View of Computational Geometry. University of Waterloo, Computer Science Department (1984)","key":"10_CR17"}],"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-26145-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T08:24:16Z","timestamp":1559377456000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26145-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319261447","9783319261454"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26145-4_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}