{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,23]],"date-time":"2024-09-23T03:46:36Z","timestamp":1727063196425},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540782742"},{"type":"electronic","value":"9783540782759"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78275-9_11","type":"book-chapter","created":{"date-parts":[[2008,3,17]],"date-time":"2008-03-17T16:04:12Z","timestamp":1205769852000},"page":"124-135","source":"Crossref","is-referenced-by-count":5,"title":["Finding the Orthogonal Hull of a Digital Object: A Combinatorial Approach"],"prefix":"10.1007","author":[{"given":"Arindam","family":"Biswas","sequence":"first","affiliation":[]},{"given":"Partha","family":"Bhowmick","sequence":"additional","affiliation":[]},{"given":"Moumita","family":"Sarkar","sequence":"additional","affiliation":[]},{"given":"Bhargab B.","family":"Bhattacharya","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Avis, D., Bremner, D.: How good are convex hull algorithms? In: Symp. Computational Geometry, pp. 20\u201328 (1995)","DOI":"10.1145\/220279.220282"},{"key":"11_CR2","unstructured":"Barber, B., Dobkin, D., Huhdanpaa, H.: The quickhull algorithm for convex hull. The Geometry Center, University of Minnesota, TR-GCG53 (July 1993)"},{"key":"11_CR3","volume-title":"Computational Geo. Algo. & Appl.","author":"M.D. Berg","year":"2000","unstructured":"Berg, M.D., Kreveld, M.V., Overmars, M., Schwarzkopf, O.: Computational Geo. Algo. & Appl. Springer, Heidelberg (2000)"},{"key":"11_CR4","series-title":"Lecture Notes in Computer Science","first-page":"796","volume-title":"Image Analysis","author":"A. Biswas","year":"2005","unstructured":"Biswas, A., Bhowmick, P., Bhattacharya, B.B.: TIPS: On Finding a Tight Isothetic Polygonal Shape Covering a 2D Object. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol.\u00a03540, pp. 796\u2013799. Springer, Heidelberg (2005)"},{"key":"11_CR5","volume-title":"Morphometric Tools for Landmark Data: Geometry and Biology","author":"F. Bookstein","year":"1991","unstructured":"Bookstein, F.: Morphometric Tools for Landmark Data: Geometry and Biology. Cambridge Univ. Press, Cambridge (1991)"},{"key":"11_CR6","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0167-8655(93)90067-N","volume":"14","author":"L. Boxer","year":"1993","unstructured":"Boxer, L.: Computing deviations from convexity in polygons. PRL\u00a014, 163\u2013167 (1993)","journal-title":"PRL"},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/BF02573985","volume":"10","author":"B. Chazelle","year":"1993","unstructured":"Chazelle, B.: An optimal convex hull algorithm in any fixed dimension. Discrete Comput. Geom.\u00a010, 377\u2013409 (1993)","journal-title":"Discrete Comput. Geom."},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"2007","DOI":"10.1016\/S0031-3203(98)00065-X","volume":"31","author":"B.B. Chaudhuri","year":"1998","unstructured":"Chaudhuri, B.B., Rosenfeld, A.: On the computation of digital convex hull and circular hull of a digital region. Patt. Rec.\u00a031, 2007\u20132016 (1998)","journal-title":"Patt. Rec."},{"key":"11_CR9","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. PHI (2000)"},{"key":"11_CR10","volume-title":"Shape Analysis and Classification","author":"L.d.. Costa","year":"2001","unstructured":"Costa, L.daF., Cesar, J.R.M.: Shape Analysis and Classification. CRC Press, Boca Raton (2001)"},{"key":"11_CR11","unstructured":"Edelsbrunner, H.: Weighted alpha shapes. TR-UIUCDCS-R-92-1760, Dept. Comput. Sci., Univ. Illinois, Urbana, IL (1992)"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","volume":"1","author":"R. Graham","year":"1972","unstructured":"Graham, R.: An efficient algorithm for determining the convex hull of a finite point set. Info. Proc. Letters\u00a01, 132\u2013133 (1972)","journal-title":"Info. Proc. Letters"},{"key":"11_CR13","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. Info. Proc. Letters\u00a02, 18\u201321 (1973)","journal-title":"Info. Proc. Letters"},{"key":"11_CR14","volume-title":"The Language of Shape","author":"S. Hyde","year":"1997","unstructured":"Hyde, S., Andersson, S., Blum, Z., Lidin, S., Larsson, K., Landh, T., Ninham, B.: The Language of Shape. Elsevier, Amsterdam (1997)"},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1137\/0215021","volume":"15","author":"D. Kirkpatrick","year":"1986","unstructured":"Kirkpatrick, D., Seidel, R.: The ultimate planar convex hull algorithm? SIAM Jour. Comput.\u00a015, 287\u2013299 (1986)","journal-title":"SIAM Jour. Comput."},{"key":"11_CR16","volume-title":"Morgan Kaufmann Series in Computer Graphics and Geometric Modeling","author":"R. Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Image Analysis. In: Morgan Kaufmann Series in Computer Graphics and Geometric Modeling, Morgan Kaufmann, San Francisco (2004)"},{"key":"11_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry \u2013 An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry \u2013 An Introduction. Springer, New York (1985)"},{"key":"11_CR18","volume-title":"Geomorphology","author":"A. Pitty","year":"1984","unstructured":"Pitty, A.: Geomorphology. Blackwell, Malden (1984)"},{"key":"11_CR19","unstructured":"Rosenfeld, A., Kak, A.C.: Digital Picture Processing. Academic Press, London (1976) (Second Edition, 1982)"},{"issue":"9","key":"11_CR20","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1109\/TSMC.1976.4309569","volume":"SMC-6","author":"J. Sklansky","year":"1976","unstructured":"Sklansky, J., Kibler, D.F.: A theory of nonuniformly digitized binary pictures. IEEE Transactions on Systems, Man, and Cybernetics\u00a0SMC-6(9), 637\u2013647 (1976)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"11_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3216-7","volume-title":"Image Processing, Analysis, and Machine Vision","author":"M. Sonka","year":"1993","unstructured":"Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision. Chapman and Hall, Boca Raton (1993)"},{"key":"11_CR22","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0167-8655(89)90093-7","volume":"10","author":"H. Stern","year":"1989","unstructured":"Stern, H.: Polygonal entropy: A convexity measure. PRL\u00a010, 229\u2013235 (1989)","journal-title":"PRL"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Swart, G.: Finding the convex hull facet by facet. Journal of Algorithms, 17\u201348 (1985)","DOI":"10.1016\/0196-6774(85)90017-3"},{"issue":"7","key":"11_CR24","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1109\/TPAMI.2004.19","volume":"26","author":"J. Zunic","year":"2004","unstructured":"Zunic, J., Rosin, P.L.: A new convexity measure for polygons. IEEE Trans. PAMI\u00a026(7), 923\u2013934 (2004)","journal-title":"IEEE Trans. PAMI"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78275-9_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:04:05Z","timestamp":1619521445000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78275-9_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540782742","9783540782759"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78275-9_11","relation":{},"subject":[]}}