{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:50:26Z","timestamp":1725558626154},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540207764"},{"type":"electronic","value":"9783540444008"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-44400-8_9","type":"book-chapter","created":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T18:16:05Z","timestamp":1278008165000},"page":"84-96","source":"Crossref","is-referenced-by-count":4,"title":["On the Minimum Perimeter Triangle Enclosing a Convex Polygon"],"prefix":"10.1007","author":[{"given":"Binay","family":"Bhattacharya","sequence":"first","affiliation":[]},{"given":"Asish","family":"Mukhopadhyay","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, A., Park, J.K.: Notes on searching in multi-dimensional monotone arrays. In: FOCS, pp. 497\u2013512 (1988)","DOI":"10.1109\/SFCS.1988.21966"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1145\/299917.299918","volume":"30","author":"P.K. Agarwal","year":"1998","unstructured":"Agarwal, P.K., Sharir, M.: Efficient Algorithms for geometric optimization. ACM Computing Surveys\u00a030, 412\u2013458 (1998)","journal-title":"ACM Computing Surveys"},{"key":"9_CR3","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1137\/0214011","volume":"14","author":"J.E. Boyce","year":"1985","unstructured":"Boyce, J.E., Dobkin, D.P., Drysdale, R.L., Guibas, L.: Finding extremal polygons. SIAM J. Comput.\u00a014, 134\u2013147 (1985)","journal-title":"SIAM J. Comput."},{"key":"9_CR4","unstructured":"De Pano, N.A.A.: Polygon Approximation with optimized polygonal enclosures: applications and algorithms, Ph. D thesis (1987)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Dobkin, D.P., Snyder, L.: On a general method for maximizing and minimizing among certain geometric problems. In: Proc. IEEE Symp. FOCS, pp. 9-17 (1979)","DOI":"10.1109\/SFCS.1979.28"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0734-189X(83)90040-3","volume":"24","author":"D. Dori","year":"1983","unstructured":"Dori, D., Ben-Bassat, M.: Circumscribing a convex polygon by a polygon of fewer sides with minimal area addition. Computer Vision Graphics and Image Processing\u00a024, 131\u2013159 (1983)","journal-title":"Computer Vision Graphics and Image Processing"},{"key":"9_CR7","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1145\/360881.360919","volume":"18","author":"H. Freeman","year":"1975","unstructured":"Freeman, H., Shapira, R.: Determining the minimum area encasing rectangle for an arbitrary closed curve. CACM\u00a018, 409\u2013413 (1975)","journal-title":"CACM"},{"key":"9_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-5858-8","volume-title":"Convexity and its Applications","author":"P.M. Gruber","year":"1983","unstructured":"Gruber, P.M.: Approximation of convex bodies. In: Gruber, P.M. (ed.) Convexity and its Applications. Birkhauser, Basel (1983)"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0196-6774(85)90005-7","volume":"6","author":"V. Klee","year":"1985","unstructured":"Klee, V., Laskowski, M.C.: Finding the smallest triangles containing a given convex polygon. J. Algorithms\u00a06, 359\u2013375 (1985)","journal-title":"J. Algorithms"},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/0196-6774(86)90007-6","volume":"7","author":"J. O\u2019Rourke","year":"1986","unstructured":"O\u2019Rourke, J., Aggarwal, A., Madilla, S., Baldwin, M.: An optimal algorithm for finding minimal enclosing triangles. Journal of Algorithms\u00a07, 258\u2013269 (1986)","journal-title":"Journal of Algorithms"},{"key":"9_CR11","volume-title":"Convex Functions","author":"A.W. Roberts","year":"1973","unstructured":"Roberts, A.W., Varberg, D.E.: Convex Functions. Academic Press, London (1973)"},{"key":"9_CR12","unstructured":"Toussaint, G.T.: Solving Geometric Problems with the \u201cRotating Calipers\u201d. In: Proceedings IEEE MELECON 1983, Athens, Greece (1983)"}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-44400-8_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T13:13:56Z","timestamp":1559222036000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-44400-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540207764","9783540444008"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-44400-8_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}