{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T11:37:19Z","timestamp":1774957039689,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,1,25]],"date-time":"2013-01-25T00:00:00Z","timestamp":1359072000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2013,8]]},"DOI":"10.1007\/s10957-013-0266-z","type":"journal-article","created":{"date-parts":[[2013,1,24]],"date-time":"2013-01-24T16:44:53Z","timestamp":1359045893000},"page":"305-327","source":"Crossref","is-referenced-by-count":12,"title":["The Fermat\u2013Torricelli Problem, Part I: A Discrete Gradient-Method Approach"],"prefix":"10.1007","volume":"158","author":[{"given":"Yaakov S.","family":"Kupitz","sequence":"first","affiliation":[]},{"given":"Horst","family":"Martini","sequence":"additional","affiliation":[]},{"given":"Margarita","family":"Spirova","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,1,25]]},"reference":[{"key":"266_CR1","series-title":"Bolyai Society of Mathematical Studies","first-page":"55","volume-title":"Intuitive Geometry","author":"Y.S. Kupitz","year":"1997","unstructured":"Kupitz, Y.S., Martini, H.: Geometric aspects of the generalized Fermat\u2013Torricelli problem. In: Intuitive Geometry. Bolyai Society of Mathematical Studies, vol. 6, pp. 55\u2013127 (1997)"},{"key":"266_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-5319-9","volume-title":"Geometric Methods and Optimization Problems","author":"V. Boltyanski","year":"1999","unstructured":"Boltyanski, V., Martini, H., Soltan, V.: Geometric Methods and Optimization Problems. Kluwer, Dordrecht (1999)"},{"key":"266_CR3","volume-title":"What Is Mathematics?","author":"R. Courant","year":"1941","unstructured":"Courant, R., Robbins, H.: What Is Mathematics? Oxford University Press, Oxford (1941)"},{"key":"266_CR4","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1023\/A:1020884004689","volume":"115","author":"H. Martini","year":"2002","unstructured":"Martini, H., Swanepoel, K.J., Weiss, G.: The Fermat\u2013Torricelli problem in normed planes and spaces. J. Optim. Theory Appl. 115, 283\u2013314 (2002)","journal-title":"J. Optim. Theory Appl."},{"key":"266_CR5","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1007\/s10957-010-9686-1","volume":"146","author":"T.V. Tan","year":"2010","unstructured":"Tan, T.V.: An extension of the Fermat\u2013Torricelli problem. J. Optim. Theory Appl. 146, 735\u2013744 (2010)","journal-title":"J. Optim. Theory Appl."},{"key":"266_CR6","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/s10957-010-9761-7","volume":"148","author":"B. Mordukhovich","year":"2011","unstructured":"Mordukhovich, B., Nam N, N.: Applications of variational analysis to a generalized Fermat\u2013Torricelli problem. J. Optim. Theory Appl. 148, 431\u2013454 (2011)","journal-title":"J. Optim. Theory Appl."},{"key":"266_CR7","doi-asserted-by":"crossref","first-page":"206","DOI":"10.2307\/2688541","volume":"42","author":"E.J. Cockayne","year":"1969","unstructured":"Cockayne, E.J., Melzak, Z.A.: Euclidean constructibility in graph-minimization problems. Math. Mag. 42, 206\u2013208 (1969)","journal-title":"Math. Mag."},{"key":"266_CR8","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF02187906","volume":"3","author":"C. Bajaj","year":"1988","unstructured":"Bajaj, C.: The algebraic degree of geometric optimization problems. Discrete Comput. Geom. 3, 177\u2013191 (1988)","journal-title":"Discrete Comput. Geom."},{"key":"266_CR9","first-page":"151","volume":"41","author":"S. Mehlhos","year":"2000","unstructured":"Mehlhos, S.: Simple counter-examples for the unsolvability of the Fermat- and Steiner\u2013Weber problem by compass and ruler. Beitr. Algebra Geom. 41, 151\u2013158 (2000)","journal-title":"Beitr. Algebra Geom."},{"key":"266_CR10","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF01585739","volume":"46","author":"R. Chandrasekaran","year":"1990","unstructured":"Chandrasekaran, R., Tamir, A.: Algebraic optimization: the Fermat\u2013Weber location problem. Math. Program. 46, 219\u2013224 (1990)","journal-title":"Math. Program."},{"key":"266_CR11","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1023\/A:1005052106498","volume":"74","author":"H. Martini","year":"1999","unstructured":"Martini, H., Weissbach, B.: Napoleon\u2019s theorem with weights in n-space. Geom. Dedic. 74, 213\u2013223 (1999)","journal-title":"Geom. Dedic."},{"key":"266_CR12","first-page":"253","volume":"49","author":"M. Hajja","year":"2008","unstructured":"Hajja, M., Martini, H., Spirova, M.: New extensions of Napoleon\u2019s theorem to higher dimensions. Beitr. Algebra Geom. 49, 253\u2013264 (2008)","journal-title":"Beitr. Algebra Geom."},{"key":"266_CR13","doi-asserted-by":"crossref","first-page":"89","DOI":"10.2307\/3213552","volume":"19A","author":"P. Erd\u0151s","year":"1982","unstructured":"Erd\u0151s, P., Vincze, I.: On the approximation of convex, closed plane curves by multifocal ellipses. J. Appl. Probab. 19A, 89\u201396 (1982). Special Volume: Essays in Statist. Science; Papers in Honour of P.A.P. Moran","journal-title":"J. Appl. Probab."},{"key":"266_CR14","doi-asserted-by":"crossref","first-page":"732","DOI":"10.2307\/2589655","volume":"105","author":"C. Gross","year":"1998","unstructured":"Gross, C., Strempel, T.-K.: On generalizations of conics and on a generalization of the Fermat\u2013Torricelli problem. Am. Math. Mon. 105, 732\u2013743 (1998)","journal-title":"Am. Math. Mon."},{"key":"266_CR15","series-title":"IMA Vol. Math. Appl.","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/978-0-387-75155-9_7","volume-title":"Algorithms in Algebraic Geometry","author":"J. Nie","year":"2008","unstructured":"Nie, J., Parillo, P., Sturmfels, B.: Semidefinite representation of the k-ellipse. In: Algorithms in Algebraic Geometry. IMA Vol. Math. Appl., vol. 146, pp. 117\u2013132. Springer, New York (2008)"},{"key":"266_CR16","series-title":"MAA Studies in Mathematics","first-page":"52","volume-title":"Studies in Optimization","author":"H.W. Kuhn","year":"1974","unstructured":"Kuhn, H.W.: Steiner\u2019s problem revisited. In: Dantzig, G.B., Eaves, B.C. (eds.) Studies in Optimization. MAA Studies in Mathematics, vol. 10, pp. 52\u201370 (1974). Math. Association of America"},{"key":"266_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0116001","volume":"16","author":"E.N. Gilbert","year":"1968","unstructured":"Gilbert, E.N., Pollack, H.O.: Steiner minimal trees. SIAM J. Appl. Math. 16, 1\u201329 (1968)","journal-title":"SIAM J. Appl. Math."},{"key":"266_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-6585-4","volume-title":"Steiner Minimal Trees","author":"D. Cieslik","year":"1998","unstructured":"Cieslik, D.: Steiner Minimal Trees. Kluwer, Dordrecht (1998)"},{"key":"266_CR19","volume-title":"Shortest Connectivity","author":"D. Cieslik","year":"2005","unstructured":"Cieslik, D.: Shortest Connectivity. Springer, New York (2005)"},{"key":"266_CR20","volume-title":"Facility Location: A Survey of Applications and Methods","year":"1995","unstructured":"Drezner, Y. (ed.): Facility Location: A Survey of Applications and Methods. Springer, New York (1995)"},{"key":"266_CR21","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/B978-0-444-89596-7.50017-1","volume-title":"Handbook of Convex Geometry","author":"J. Eckhoff","year":"1993","unstructured":"Eckhoff, J.: Helly, Radon, and Carath\u00e9odory type theorems. In: Gruber, P.M., Wills, J.M. (eds.) Handbook of Convex Geometry, pp. 389\u2013448. North-Holland, Amsterdam (1993)"},{"key":"266_CR22","first-page":"191","volume":"8","author":"L.L. Lindel\u00f6f","year":"1867","unstructured":"Lindel\u00f6f, L.L.: Sur les maxima et minima, d\u2019une fonction des reyons vecteurs men\u00e9s d\u2019un point mobile \u00e0 plusieurs centres fixes. Acta Soc. Sci. Finnic. 8, 191\u2013207 (1867)","journal-title":"Acta Soc. Sci. Finnic."},{"key":"266_CR23","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/BF01228057","volume":"49","author":"Y.S. Kupitz","year":"1994","unstructured":"Kupitz, Y.S., Martini, H.: The Fermat\u2013Torricelli point and isosceles tetrahedra. J. Geom. 49, 150\u2013162 (1994)","journal-title":"J. Geom."},{"key":"266_CR24","volume-title":"A History of Greek Mathematics","author":"Th. Heath","year":"1921","unstructured":"Heath, Th.: A History of Greek Mathematics, vol. II. Clarendon, Oxford (1921). Reprinted by Dover Publications, 1981"},{"key":"266_CR25","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/0377-2217(85)90006-2","volume":"20","author":"R. Durier","year":"1985","unstructured":"Durier, R., Michelot, C.: Geometrical properties of the Fermat\u2013Weber problem. Eur. J. Oper. Res. 20, 332\u2013343 (1985)","journal-title":"Eur. J. Oper. Res."},{"key":"266_CR26","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1023\/A:1004934900506","volume":"68","author":"M. Baronti","year":"1997","unstructured":"Baronti, M., Casini, E., Papini, P.L.: Centroids, centers, medians: what is the difference? Geom. Dedic. 68, 157\u2013168 (1997)","journal-title":"Geom. Dedic."},{"key":"266_CR27","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/S0012-365X(01)00126-1","volume":"241","author":"H. Martini","year":"2001","unstructured":"Martini, H., Sch\u00f6bel, A.: Median and center hyperplanes in Minkowski spaces\u2014a unified approach. Discrete Math. 241, 407\u2013426 (2001)","journal-title":"Discrete Math."},{"key":"266_CR28","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1007\/s00211-009-0267-x","volume":"114","author":"Y. Nievergelt","year":"2010","unstructured":"Nievergelt, Y.: Median spheres: theory, algorithms, applications. Numer. Math. 114, 573\u2013606 (2010)","journal-title":"Numer. Math."},{"key":"266_CR29","doi-asserted-by":"crossref","first-page":"2221","DOI":"10.1016\/j.dam.2012.05.002","volume":"160","author":"M.-C. K\u00f6rner","year":"2012","unstructured":"K\u00f6rner, M.-C., Martini, H., Sch\u00f6bel, A.: Minsum hyperspheres in normed spaces. Discrete Appl. Math. 160, 2221\u20132233 (2012)","journal-title":"Discrete Appl. Math."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-013-0266-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-013-0266-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-013-0266-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T05:55:21Z","timestamp":1559454921000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-013-0266-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,25]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["266"],"URL":"https:\/\/doi.org\/10.1007\/s10957-013-0266-z","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,25]]}}}