{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T07:51:03Z","timestamp":1767772263892},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2010,6,4]],"date-time":"2010-06-04T00:00:00Z","timestamp":1275609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s10107-010-0387-1","type":"journal-article","created":{"date-parts":[[2010,6,2]],"date-time":"2010-06-02T22:16:04Z","timestamp":1275516964000},"page":"153-177","source":"Crossref","is-referenced-by-count":6,"title":["Minmax-distance approximation and separation problems: geometrical properties"],"prefix":"10.1007","volume":"132","author":[{"given":"Frank","family":"Plastria","sequence":"first","affiliation":[]},{"given":"Emilio","family":"Carrizosa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,6,4]]},"reference":[{"key":"387_CR1","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1080\/10556789208805504","volume":"1","author":"K.P. Bennett","year":"1992","unstructured":"Bennett K.P., Mangasarian O.L.: Robust linear programming discrimination of two linearly inseparable sets. Optim. Methods Softw. 1, 23\u201334 (1992)","journal-title":"Optim. Methods Softw."},{"key":"387_CR2","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1287\/moor.1090.0406","volume":"34","author":"R. Blanquero","year":"2009","unstructured":"Blanquero R., Carrizosa E., Hansen P.: Locating objects in the plane using Global Optimization techniques. Math. Oper. Res. 34, 837\u2013858 (2009)","journal-title":"Math. Oper. Res."},{"key":"387_CR3","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1287\/opre.50.6.1050.354","volume":"50","author":"J. Brimberg","year":"2002","unstructured":"Brimberg J., Juel J., Sch\u00f6bel A.: Linear facility location in three dimensions\u2014models and solution methods. Oper. Res. 50, 1050\u20131057 (2002)","journal-title":"Oper. Res."},{"key":"387_CR4","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1016\/j.dam.2008.03.017","volume":"157","author":"J. Brimberg","year":"2009","unstructured":"Brimberg J., Juel J., Sch\u00f6bel A.: Locating a minisum circle in the plane. Discrete Appl. Math. 157, 901\u2013912 (2009)","journal-title":"Discrete Appl. Math."},{"key":"387_CR5","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1023\/A:1009715923555","volume":"2","author":"C. Burges","year":"1998","unstructured":"Burges C.: A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discov. 2, 121\u2013167 (1998)","journal-title":"Data Min. Knowl. Discov."},{"key":"387_CR6","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1287\/moor.1070.0309","volume":"33","author":"E. Carrizosa","year":"2008","unstructured":"Carrizosa E., Plastria F.: Optimal expected-distance separating halfspace. Math. Oper. Res. 33, 662\u2013677 (2008)","journal-title":"Math. Oper. Res."},{"key":"387_CR7","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s10957-007-9293-y","volume":"136","author":"M. Cera","year":"2008","unstructured":"Cera M., Mesa J.A., Ortega F.A., Plastria F.: Locating a central hunter on the plane. J. Optim. Theory Appl. 136, 155\u2013166 (2008)","journal-title":"J. Optim. Theory Appl."},{"key":"387_CR8","doi-asserted-by":"crossref","first-page":"862","DOI":"10.2307\/2291681","volume":"91","author":"P. Chaudhuri","year":"1996","unstructured":"Chaudhuri P.: On a geometric notion of quantiles for multivariate data. J. Am. Stat. Assoc. 91, 862\u2013872 (1996)","journal-title":"J. Am. Stat. Assoc."},{"key":"387_CR9","first-page":"273","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Cortes C., Vapnik V.: Support vector networks. Mach. learn. 20, 273\u2013297 (1995)","journal-title":"Mach. learn."},{"key":"387_CR10","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1016\/j.ejor.2005.02.048","volume":"173","author":"J.M. D\u00edaz-B\u00e1\u00f1ez","year":"2006","unstructured":"D\u00edaz-B\u00e1\u00f1ez J.M., L\u00f3pez M.A., Sellar\u00e8s J.A.: Locating an obnoxious plane. Eur. J. Oper. Res. 173, 556\u2013564 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"387_CR11","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/S0377-2217(02)00647-1","volume":"152","author":"J.M. D\u00edaz-B\u00e1\u00f1ez","year":"2004","unstructured":"D\u00edaz-B\u00e1\u00f1ez J.M., Mesa J.A., Sch\u00f6bel A.: Continuous location of dimensional structures. Eur. J. Oper. Res. 152, 22\u201344 (2004)","journal-title":"Eur. J. Oper. Res."},{"key":"387_CR12","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1016\/S0305-0548(99)00105-7","volume":"29","author":"Z. Drezner","year":"2002","unstructured":"Drezner Z., Steiner G., Wesolowsky G.O.: On the circle closest to a set of points. Comput. Oper. Res. 29, 637\u2013650 (2002)","journal-title":"Comput. Oper. Res."},{"key":"387_CR13","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":"387_CR14","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/3-540-51542-9_16","volume":"382","author":"M.E. Houle","year":"1989","unstructured":"Houle M.E., Imai H., Imai K., Robert J.M.: Weighted orthogonal L \u221e-approximation and applications. Lect. Notes Comput. Sci. 382, 183\u2013191 (1989)","journal-title":"Lect. Notes Comput. Sci."},{"key":"387_CR15","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0166-218X(93)90113-3","volume":"43","author":"M.E. Houle","year":"1993","unstructured":"Houle M.E., Imai H., Imai K., Robert J.M., Yamamoto P.: Orthogonal weighted linear L 1 and L \u221e approximation and applications. Discrete Appl. Math. 43, 217\u2013232 (1993)","journal-title":"Discrete Appl. Math."},{"key":"387_CR16","doi-asserted-by":"crossref","unstructured":"Houle, M.E., Toussaint, G.: Computing the width of a set. In: Proceedings of the 1st ACM Symposium of Computational Geometry, pp. 1\u20137 (1985)","DOI":"10.1145\/323233.323234"},{"key":"387_CR17","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1287\/ijoc.4.4.426","volume":"4","author":"H. Imai","year":"1992","unstructured":"Imai H., Lee D.T., Yang C.D.: 1-segment center problems. ORSA J. Comput. 4, 426\u2013434 (1992)","journal-title":"ORSA J. Comput."},{"key":"387_CR18","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1007\/3-540-52846-6_96","volume":"447","author":"N.M. Korneenko","year":"1990","unstructured":"Korneenko N.M., Martini H.: Approximating finite weighted point sets by hyperplanes. Lect. Notes Comput. Sci. 447, 276\u2013286 (1990)","journal-title":"Lect. Notes Comput. Sci."},{"key":"387_CR19","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/978-3-642-58043-7_7","volume-title":"New trends in discrete and computational geometry","author":"N.M. Korneenko","year":"1993","unstructured":"Korneenko N.M., Martini H.: Hyperplane approximation and related topics. In: Pach, J. (eds) New trends in discrete and computational geometry, pp. 135\u2013162. Springer, Berlin (1993)"},{"key":"387_CR20","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01840442","volume":"1","author":"D.T. Lee","year":"1986","unstructured":"Lee D.T., Wu Y.F.: Geometric complexity of some location problems. Algorithmica 1, 193\u2013211 (1986)","journal-title":"Algorithmica"},{"key":"387_CR21","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1287\/opre.13.3.444","volume":"13","author":"O.L. Mangasarian","year":"1965","unstructured":"Mangasarian O.L.: Linear and nonlinear separation of patterns by linear programming. Oper. Res. 13, 444\u2013452 (1965)","journal-title":"Oper. Res."},{"key":"387_CR22","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0167-6377(98)00049-2","volume":"24","author":"O.L. Mangasarian","year":"1999","unstructured":"Mangasarian O.L.: Arbitrary-norm separating plane. Oper. Res. Lett. 24, 15\u201323 (1999)","journal-title":"Oper. Res. Lett."},{"key":"387_CR23","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1023\/A:1005165709146","volume":"77","author":"H. Martini","year":"1999","unstructured":"Martini H., Sch\u00f6bel A.: Two characterizations of smooth norms. Geometriae Dedicata 77, 173\u2013183 (1999)","journal-title":"Geometriae Dedicata"},{"key":"387_CR24","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":"387_CR25","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/0167-6377(82)90039-6","volume":"1","author":"N. Megiddo","year":"1982","unstructured":"Megiddo N., Tamir A.: On the complexity of locating linear facilities in the plane. Oper. Res. Lett. 1, 194\u2013197 (1982)","journal-title":"Oper. Res. Lett."},{"key":"387_CR26","first-page":"59","volume":"5","author":"C. Michelot","year":"1993","unstructured":"Michelot C.: The mathematics of continuous location. Stud. Locat. Anal. 5, 59\u201383 (1993)","journal-title":"Stud. Locat. Anal."},{"key":"387_CR27","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/0377-2217(83)90183-2","volume":"12","author":"J.G. Morris","year":"1983","unstructured":"Morris J.G., Norback J.P.: Linear facility location, Solving extensions of the basic problem. Eur. J. Oper. Res. 12, 90\u201394 (1983)","journal-title":"Eur. J. Oper. Res."},{"key":"387_CR28","volume-title":"Learning machines: foundations of trainable pattern classifying systems","author":"N. Nilsson","year":"1965","unstructured":"Nilsson N.: Learning machines: foundations of trainable pattern classifying systems. McGraw-Hill, New York (1965)"},{"key":"387_CR29","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1007\/BF01581631","volume":"19","author":"J.P. Norback","year":"1980","unstructured":"Norback J.P., Morris J.G.: Fitting hyperplanes by minimizing orthogonal deviations. Math. Program. 19, 102\u2013105 (1980)","journal-title":"Math. Program."},{"key":"387_CR30","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/BF02060487","volume":"40","author":"F. Plastria","year":"1992","unstructured":"Plastria F.: On destination optimality in asymmetric distance Fermat\u2013Weber problems. Ann. Oper. Res. 40, 355\u2013369 (1992)","journal-title":"Ann. Oper. Res."},{"key":"387_CR31","first-page":"85","volume-title":"Facility location: a survey of applications and methods","author":"F. Plastria","year":"1995","unstructured":"Plastria F.: Continuous location problems: research, results and questions. In: Drezner, Z. (eds) Facility location: a survey of applications and methods, pp. 85\u2013127. Springer, Berlin (1995)"},{"key":"387_CR32","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1023\/A:1017551731021","volume":"110","author":"F. Plastria","year":"2001","unstructured":"Plastria F., Carrizosa E.: Gauge-distances and median hyperplanes. J. Optim. Theory Appl. 110, 173\u2013182 (2001)","journal-title":"J. Optim. Theory Appl."},{"key":"387_CR33","unstructured":"Plastria, F., Carrizosa, E.: Optimal distance separating halfspace. Working Paper: Report BEIF\/124, Vrije Universiteit Brussel, 2002. http:\/\/www.optimization-online.org\/DB_FILE\/2004\/10\/970.pdf (2002)"},{"key":"387_CR34","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s10479-009-0538-z","volume":"174","author":"F. Plastria","year":"2010","unstructured":"Plastria F., De Bruyne S., Carrizosa E.: Alternating local search based VNS for linear classification. Ann. Oper. Res. 174, 121\u2013134 (2010)","journal-title":"Ann. Oper. Res."},{"key":"387_CR35","volume-title":"Principles of neurodynamics: perceptrons and the theory of brain mechanisms","author":"F. Rosenblatt","year":"1962","unstructured":"Rosenblatt F.: Principles of neurodynamics: perceptrons and the theory of brain mechanisms. Spartan Books, New York (1962)"},{"key":"387_CR36","volume-title":"Locating lines and hyperplanes","author":"A. Sch\u00f6bel","year":"1998","unstructured":"Sch\u00f6bel A.: Locating lines and hyperplanes. Kluwer Academic Press, Dordrecht (1998)"},{"key":"387_CR37","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/S0377-2217(97)00254-3","volume":"106","author":"A. Sch\u00f6bel","year":"1998","unstructured":"Sch\u00f6bel A.: Locating least-distant lines in the plane. Eur. J. Oper. Res. 106, 152\u2013159 (1998)","journal-title":"Eur. J. Oper. Res."},{"key":"387_CR38","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s00454-002-0741-z","volume":"29","author":"A. Sch\u00f6bel","year":"2003","unstructured":"Sch\u00f6bel A.: Anchored hyperplane location problems. Discrete Computat. Geom. 29, 229\u2013238 (2003)","journal-title":"Discrete Computat. Geom."},{"key":"387_CR39","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1023\/A:1008220431204","volume":"11","author":"G. Still","year":"1997","unstructured":"Still G., Streng M.: The Chebyshev hyperplane optimization problem. J. Global Optim. 11, 361\u2013376 (1997)","journal-title":"J. Global Optim."},{"key":"387_CR40","volume-title":"Statistical learning theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik V.N.: Statistical learning theory. Wiley, New York (1998)"},{"key":"387_CR41","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1068\/a070163","volume":"7","author":"G.O. Wesolowsky","year":"1975","unstructured":"Wesolowsky G.O.: Location of the median line for weighted points. Environ. Plan. A 7, 163\u2013170 (1975)","journal-title":"Environ. Plan. A"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0387-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-010-0387-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0387-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:50:59Z","timestamp":1559145059000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-010-0387-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,4]]},"references-count":41,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["387"],"URL":"https:\/\/doi.org\/10.1007\/s10107-010-0387-1","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,6,4]]}}}