{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T09:50:28Z","timestamp":1744278628235},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1-6","license":[{"start":{"date-parts":[[1992,12,1]],"date-time":"1992-12-01T00:00:00Z","timestamp":723168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1992,12]]},"DOI":"10.1007\/bf01758852","type":"journal-article","created":{"date-parts":[[2005,6,16]],"date-time":"2005-06-16T10:37:44Z","timestamp":1118918264000},"page":"365-389","source":"Crossref","is-referenced-by-count":22,"title":["Simultaneous inner and outer approximation of shapes"],"prefix":"10.1007","volume":"8","author":[{"given":"Rudolf","family":"Fleischer","sequence":"first","affiliation":[]},{"given":"Kurt","family":"Mehlhorn","sequence":"additional","affiliation":[]},{"given":"G\u00fcnter","family":"Rote","sequence":"additional","affiliation":[]},{"given":"Emo","family":"Welzl","sequence":"additional","affiliation":[]},{"given":"Chee","family":"Yap","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01758852_CR1","first-page":"112","volume":"1","author":"A. Aggarwal","year":"1985","unstructured":"A. Aggarwal, J. S. Chang, and C. K. Yap, Minimum area circumscribing polygons,Visual Comput. Internat. J. Comput. Graphics 1 (1985), 112\u2013117.","journal-title":"Visual Comput. Internat. J. Comput. Graphics"},{"key":"BF01758852_CR2","doi-asserted-by":"crossref","unstructured":"H. Alt, R. Fleischer, M. Kaufmann, K. Mehlhorn, S. N\u00e4her, S. Schirra, and C. Uhrig, Approximate motion planning and the complexity of the boundary of the union of simple geometric figures, inProc. Sixth Annual Symposium on Computational Geometry, 1990, pp. 281\u2013289.","DOI":"10.1145\/98524.98592"},{"key":"BF01758852_CR3","first-page":"1","volume":"1","author":"B. Chazelle","year":"1983","unstructured":"B. Chazelle, The polygon containment problem,Adv. Comput. Res. 1 (1983), 1\u201333.","journal-title":"Adv. Comput. Res."},{"key":"BF01758852_CR4","doi-asserted-by":"crossref","unstructured":"D. Dobkin and L. Snyder, On a general method for maximizing and minimizing among certain geometric problems, inProc. 20th Annual IEEE Symposium on Foundations of Computer Science, 1979, pp. 9\u201317.","DOI":"10.1109\/SFCS.1979.28"},{"key":"BF01758852_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-01206-2","volume-title":"Lagerungen in der Ebene, auf der Kugel und im Raum","author":"L. Fejes T\u00f3th","year":"1953","unstructured":"L. Fejes T\u00f3th,Lagerungen in der Ebene, auf der Kugel und im Raum, Springer-Verlag, Berlin, 1953."},{"key":"BF01758852_CR6","doi-asserted-by":"crossref","unstructured":"R. Fleischer, K. Mehlhorn, G. Rote, E. Welzl, and C. Yap, On simultaneous inner and outer approximation of shapes, inProc. Sixth Annual Symposium on Computational Geometry, 1990, pp. 216\u2013224.","DOI":"10.1145\/98524.98572"},{"key":"BF01758852_CR7","unstructured":"R. Frank, Private communication (1990)."},{"key":"BF01758852_CR8","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/978-3-0348-5858-8_7","volume-title":"Convexity and Its Applications","author":"P. M. Gruber","year":"1983","unstructured":"P. M. Gruber, Approximation of convex bodies, inConvexity and Its Applications, eds. P. M. Gruber and J. M. Wills, Birkh\u00e4user-Verlag, Basel, 1983, pp. 131\u2013162."},{"key":"BF01758852_CR9","first-page":"187","volume-title":"Studies and Essays Presented to R. Courant on His 60th Birthday","author":"F. John","year":"1948","unstructured":"F. John, Extremum problems with inequalities as subsidiary conditions, inStudies and Essays Presented to R. Courant on His 60th Birthday, Interscience, New York, 1948, pp. 187\u2013204."},{"key":"BF01758852_CR10","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1287\/moor.15.2.364","volume":"15","author":"R. Kannan","year":"1990","unstructured":"R. Kannan, L. Lov\u00e1sz, and H. E. Scarf, The shapes of polyhedra,Math. Oper. Res. 15 (1990), 364\u2013380.","journal-title":"Math. Oper. Res."},{"key":"BF01758852_CR11","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF01240785","volume":"10","author":"K. Leichtwei\u00df","year":"1959","unstructured":"K. Leichtwei\u00df, \u00dcber die affine Exzentrizit\u00e4t konvexer K\u00f6rper,Arch. Math. 10 (1959), 187\u2013199.","journal-title":"Arch. Math."},{"key":"BF01758852_CR12","unstructured":"A. Saam, Private communication (1989)."},{"key":"BF01758852_CR13","first-page":"240","volume-title":"Lecture Notes in Computer Science, Vol. 415","author":"O. Schwarzkopf","year":"1990","unstructured":"O. Schwarzkopf, U. Fuchs, G. Rote, and E. Welzl, Approximation of convex figures by pairs of rectangles, inProc. Seventh Annual Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science, Vol. 415, Springer-Verlag, Berlin, 1990, pp. 240\u2013249."},{"key":"BF01758852_CR14","volume-title":"Advances in Robotics, Vol. 1","author":"C. K. Yap","year":"1987","unstructured":"C. K. Yap, Algorithmic motion planning, inAdvances in Robotics, Vol. 1, eds. J. T. Schwartz and C. K. Yap, Erlbaum, Hillsdale, NJ, 1987, Chapter 3."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01758852.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01758852\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01758852","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T19:26:55Z","timestamp":1586287615000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01758852"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,12]]},"references-count":14,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1992,12]]}},"alternative-id":["BF01758852"],"URL":"https:\/\/doi.org\/10.1007\/bf01758852","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,12]]}}}