{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T09:56:23Z","timestamp":1768730183659,"version":"3.49.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[1992,9,1]],"date-time":"1992-09-01T00:00:00Z","timestamp":715305600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1992,9]]},"DOI":"10.1007\/bf02238642","type":"journal-article","created":{"date-parts":[[2005,11,15]],"date-time":"2005-11-15T04:35:49Z","timestamp":1132029349000},"page":"337-361","source":"Crossref","is-referenced-by-count":66,"title":["The convergence rate of the sandwich algorithm for approximating convex functions","Die Konvergenzrate des Sandwich-Algorithmus zur Approximation konvexer Funktionen"],"prefix":"10.1007","volume":"48","author":[{"given":"G.","family":"Rote","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02238642_CR1","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1287\/mnsc.25.1.73","volume":"25","author":"Y. P. Aneja","year":"1979","unstructured":"Aneja, Y. P., Nair, K. P. K.: Bicriteria transportation problem. Management Science25, 73\u201378 (1979).","journal-title":"Management Science"},{"key":"BF02238642_CR2","first-page":"261","volume-title":"Archimedis opera omnia, vol. II","author":"Archimedes","year":"1913","unstructured":"Archimedes: Quadratura parabolae, In: Heiberg, J. L. (ed.) Archimedis opera omnia, vol. II, Leipzig: B. G. Teubner 1913, pp. 261\u2013315."},{"key":"BF02238642_CR3","volume-title":"Mathematical methods of classical mechanics","author":"Vladimir Igorevi\u010d Arnol'd","year":"1978","unstructured":"Vladimir Igorevi\u010d Arnol'd: Mathematical methods of classical mechanics. New York, Berlin, Heidelberg: Springer 1978."},{"key":"BF02238642_CR4","volume-title":"A history of mathematics","author":"C. B. Boyer","year":"1968","unstructured":"Boyer, C. B.: A history of mathematics. New York, London, Sidney: Wiley 1968."},{"key":"BF02238642_CR5","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1002\/nav.3800380609","volume":"38","author":"R. E. Burkard","year":"1992","unstructured":"Burkard, R. E., Hamacher, H., Rote, G.: Sandwich approximation of univariate convex functions with an application to separable convex programming. Naval Research Logistics38, 911\u2013924 (1992).","journal-title":"Naval Research Logistics"},{"key":"BF02238642_CR6","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1109\/T-C.1971.223082","volume":"20","author":"A. Cantoni","year":"1971","unstructured":"Cantoni, A.: Optimal curve fitting with piecewise linear functions. IEEE Transactions on ComputersC-20, 59\u201367 (1971).","journal-title":"IEEE Transactions on Computers"},{"key":"BF02238642_CR7","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0196-6774(87)90025-3","volume":"8","author":"R. Cole","year":"1987","unstructured":"Cole, R., Chee Keng Yap: Shape from probing. J. Algorithms8, 19\u201338 (1987).","journal-title":"J. Algorithms"},{"key":"BF02238642_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in combinatorial geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.: Algorithms in combinatorial geometry. Berlin, Heidelberg, New York, Tokyo: Springer 1987."},{"key":"BF02238642_CR9","doi-asserted-by":"crossref","unstructured":"Fleischer, R., Mehlhorn, K., Rote, G., Welzl, E., Yap, C.: On simultaneous inner and outer approximation of shapes. In: Proceedings of the Sixth Annual Symposium on Computational Geometry, Berkeley, California, June 6\u20138, 1990, Association for Computing Machinery, pp. 216\u2013224.","DOI":"10.1145\/98524.98572"},{"key":"BF02238642_CR10","doi-asserted-by":"crossref","unstructured":"Fleischer, R., Mehlhorn, K., Rote, G., Welzl, E., Yap, C.: Simultaneous inner and outer approximation of shapes. To appear in Algorithmica (1992).","DOI":"10.1007\/BF01758852"},{"key":"BF02238642_CR11","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1145\/360881.360919","volume":"18","author":"H. Freeman","year":"1975","unstructured":"Freeman, H., Shapiro, R.: Determining the minimum-area encasing rectangle for an arbitrary closed curve. Communications ACM18, 409\u2013413 (1975).","journal-title":"Communications ACM"},{"key":"BF02238642_CR12","unstructured":"Fruhwirth, B.: Approximation of convex functions and multicriteria linear programs, dissertation. Technische Universit\u00e4t Graz, Institut f\u00fcr Mathematik, August 1991."},{"key":"BF02238642_CR13","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1016\/0377-2217(89)90443-8","volume":"42","author":"B. Fruhwirth","year":"1989","unstructured":"Fruhwirth, B., Burkard, R. E., Rote, G.: Approximation of convex curves with application to the bicriteria minimum cost flow problem. European J. Operational Research42, 326\u2013338 (1989).","journal-title":"European J. Operational Research"},{"key":"BF02238642_CR14","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":"Gruber, P. M.: Approximation of convex bodies. In: Gruber, P. M., Wills, J. M. (eds.) Convexity and its applications. Basel, Boston: Birkh\u00e4user 1983, pp. 131\u2013162."},{"key":"BF02238642_CR15","unstructured":"Gruber, P. M.: Asymptotic estimates for best and stepwise approximation of convex bodies I, manuscript. Technische Universit\u00e4t Wien, Abteilung f\u00fcr Analysis, 1991."},{"key":"BF02238642_CR16","volume-title":"Handbook of convex geometry","author":"P. M. Gruber","year":"1992","unstructured":"Gruber, P. M.: Aspects of approximation of convex bodies. In: Gruber, P. M., Wills, J. M. (eds.) Handbook of convex geometry. Amsterdam, New York, Oxford, Tokio: North-Holland 1992 (to appear)."},{"key":"BF02238642_CR17","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF02844354","volume":"31","author":"P. M. Gruber","year":"1982","unstructured":"Gruber, P. M., Kenderov, P.: Approximation of convex bodies by polytopes. Rendiconti Circ. Mat. Palermo, Serie II31, 195\u2013225 (1982).","journal-title":"Rendiconti Circ. Mat. Palermo, Serie II"},{"key":"BF02238642_CR18","first-page":"159","volume":"9","author":"H. Imai","year":"1986","unstructured":"Imai, H., Iri, M.: An optimal algorithm for approximating a piecewise linear function. J. Information Processing9, 159\u2013162 (1986).","journal-title":"J. Information Processing"},{"key":"BF02238642_CR19","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/B978-0-444-70467-2.50011-4","volume-title":"Computational morphology\u2014a computational geometric approach to the analysis of form","author":"H. Imai","year":"1988","unstructured":"Imai, H., Iri, M.: Polygonal approximations of a curve\u2014formulations and algorithms. In: Toussaint, G. T. (ed.) Computational morphology\u2014a computational geometric approach to the analysis of form. Amsterdam, New York: North-Holland 1988, pp. 71\u201386."},{"key":"BF02238642_CR20","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0167-6377(89)90051-5","volume":"8","author":"Do Ba Khang","year":"1989","unstructured":"Do Ba Khang, Okitugu Fujiwara: A new algorithm to find all vertices of a polytope. Oper. Res. Lett.8, 261\u2013264 (1989).","journal-title":"Oper. Res. Lett."},{"key":"BF02238642_CR21","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/0146-664X(82)90011-9","volume":"19","author":"Y. Kurozumi","year":"1982","unstructured":"Kurozumi, Y., Davis, W. A.: Polygonal approximation by the minimax method. Computer Graphics and Image Processing19, 248\u2013264 (1982).","journal-title":"Computer Graphics and Image Processing"},{"key":"BF02238642_CR22","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1080\/00029890.1989.11972300","volume":"96","author":"J. S. Lew","year":"1989","unstructured":"Lew, J. S., Quarles, D. A.: Optimal inscribed polygons in convex curves. Amer. Math. Monthly96, 886\u2013902 (1989).","journal-title":"Amer. Math. Monthly"},{"key":"BF02238642_CR23","volume-title":"Jemmy Twitcher\u2014A life of the fourth Earl of Sandwich, 1718\u20131792","author":"G. Martelli","year":"1962","unstructured":"Martelli, G.: Jemmy Twitcher\u2014A life of the fourth Earl of Sandwich, 1718\u20131792. London: Jonathan Cape 1962."},{"key":"BF02238642_CR24","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1016\/0022-247X(75)90125-0","volume":"51","author":"D. E. McClure","year":"1975","unstructured":"McClure, D. E., Vitale, R. A.: Polygonal approximation of plane convex bodies. J. Math. Anal. Appl.51, 326\u2013358 (1975).","journal-title":"J. Math. Anal. Appl."},{"key":"BF02238642_CR25","unstructured":"M\u00fcller, J.: Step by step approximation of plane convex bodies. Archiv der Mathematik57 (1991)."},{"key":"BF02238642_CR26","volume-title":"Slo\u017enost' zada\u010d i effektivnost' metodov optimizatsii","author":"Arkadi\u00ee Semenovi\u010d Nemirovsky","year":"1979","unstructured":"Arkadi\u00ee Semenovi\u010d Nemirovsky and David Borisovi\u010d Yudin: Slo\u017enost' zada\u010d i effektivnost' metodov optimizatsii, Moscow: Nauka 1979. English translation: Problem complexity and method efficiency in optimization. Chichester, New York, Brisbane, Toronto, Singapore: Wiley 1983."},{"key":"BF02238642_CR27","series-title":"Lecture Notes in Operations Research and Mathematical Systems","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-95163-3","volume-title":"Sensitivit\u00e4tsanalyse bei diskreten linearen Optimierungsproblemen","author":"H. Noltemeier","year":"1970","unstructured":"Noltemeier, H.: Sensitivit\u00e4tsanalyse bei diskreten linearen Optimierungsproblemen. Berlin, Heidelberg, New York: Springer 1970 (Lecture Notes in Operations Research and Mathematical Systems 30)."},{"key":"BF02238642_CR28","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0079792","volume-title":"Deterministic and stochastic error bounds in numerical analysis","author":"E. Novak","year":"1988","unstructured":"Novak, E.: Deterministic and stochastic error bounds in numerical analysis. Berlin, Heidelberg, New York, London, Paris, Tokyo: Springer 1988 (Lecture Notes in Mathematics 1349)."},{"key":"BF02238642_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry: an introduction","author":"F. P. Preparata","year":"1985","unstructured":"Preparata, F. P., Shamos, M. I.: Computational geometry: an introduction. New York: Springer 1985."},{"key":"BF02238642_CR30","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/S0146-664X(72)80017-0","volume":"1","author":"U. Ramer","year":"1972","unstructured":"Ramer U.: An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing1, 244\u2013256 (1972).","journal-title":"Computer Graphics and Image Processing"},{"key":"BF02238642_CR31","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex analysis","author":"R. T. Rockafellar","year":"1970","unstructured":"Rockafellar, R. T.: Convex analysis. Princeton: Princeton University Press 1970."},{"key":"BF02238642_CR32","unstructured":"Ruhe G.: Fl\u00fcsse in Netzwerken\u2014Komplexit\u00e4t und Algorithmen, Dissertation B. Technische Hochschule Leipzig, Sektion Mathematik und Informatik, 1988."},{"key":"BF02238642_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-3444-6","volume-title":"Algorithmic aspects of flows in newtorks","author":"G. Ruhe","year":"1991","unstructured":"Ruhe, G.: Algorithmic aspects of flows in newtorks. Dordrecht: Kluwer 1991."},{"key":"BF02238642_CR34","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/BF02247962","volume":"44","author":"G. Ruhe","year":"1990","unstructured":"Ruhe, G., Fruhwirth, B.: \u03b5-optimality for bicriteria problems and its application to minimum cost flows. Computing44, 21\u201334 (1990).","journal-title":"Computing"},{"key":"BF02238642_CR35","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1007\/BF01553911","volume":"4","author":"S. S. Skeina","year":"1989","unstructured":"Skeina, S. S.: Problems in geometric probing. Algorithmica4, 599\u2013605 (1989).","journal-title":"Algorithmica"},{"key":"BF02238642_CR36","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01448382","volume":"10","author":"G. Sonnevend","year":"1983","unstructured":"Sonnevend, G.: An optimal sequential algorithm for the uniform approximation of convex functions on [0, 1]2. Appl. Math. Optim.10, 127\u2013142 (1983).","journal-title":"Appl. Math. Optim."},{"key":"BF02238642_CR37","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/BF01904781","volume":"10","author":"G. Sonnevend","year":"1984","unstructured":"Sonnevend, G.: Sequential algorithms of optimal order global error for the uniform recovery of functions with monotone (r\u22121) derivatives. Analysis Mathematica10, 311\u2013335 (1984).","journal-title":"Analysis Mathematica"},{"key":"BF02238642_CR38","volume-title":"Information-based complexity","author":"J. F. Traub","year":"1988","unstructured":"Traub, J. F., Wasilkowski, G. W., Wo\u017aniakowski, H.: Information-based complexity. New York, London, Toronto, Sidney, San Francisco: Academic Press 1988."},{"key":"BF02238642_CR39","volume-title":"A general theory of optimal algorithms","author":"J. F. Traub","year":"1980","unstructured":"Traub, J. F., Wo\u017aniakowski, H.: A general theory of optimal algorithms. New York, London, Toronto, Sidney, San Francisco: Academic Press 1980."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02238642.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02238642\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02238642","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T22:22:14Z","timestamp":1586557334000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02238642"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,9]]},"references-count":39,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1992,9]]}},"alternative-id":["BF02238642"],"URL":"https:\/\/doi.org\/10.1007\/bf02238642","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,9]]}}}