{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T21:57:32Z","timestamp":1757455052388},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1994,5,1]],"date-time":"1994-05-01T00:00:00Z","timestamp":767750400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Applic"],"published-print":{"date-parts":[[1994,5]]},"DOI":"10.1007\/bf01300973","type":"journal-article","created":{"date-parts":[[2005,3,25]],"date-time":"2005-03-25T06:11:38Z","timestamp":1111731098000},"page":"181-191","source":"Crossref","is-referenced-by-count":6,"title":["Calculating a minimal sphere containing a polytope defined by a system of linear inequalities"],"prefix":"10.1007","volume":"3","author":[{"given":"Hiroshi","family":"Konno","sequence":"first","affiliation":[]},{"given":"Yasutoshi","family":"Yajima","sequence":"additional","affiliation":[]},{"given":"Ayumi","family":"Ban","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","unstructured":"E. Balas and C.A. Burdet (1973), ?Maximizing a Convex Quadratic Functions Subject to Linear Constraints,? MSRR 299 GSIA, Carnegie-mellon University."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1137\/0215052","volume":"15","author":"M.E. Dyer","year":"1986","unstructured":"M.E. Dyer (1986), ?On a Multidimensional Search Technique and its Applications to the Euclidean One-center Problem,?SIAM Journal on Computing,15, 725?738.","journal-title":"SIAM Journal on Computing"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1287\/mnsc.19.1.96","volume":"19","author":"J. Elzinga","year":"1972","unstructured":"J. Elzinga and D.W. Hearn (1972), ?The Minimum Covering Sphere Problem,?Management Science,19, 96?104.","journal-title":"Management Science"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1287\/moor.1.3.251","volume":"1","author":"J.E. Falk","year":"1976","unstructured":"J.E. Falk and K.R. Hoffman (1976), ?A Successive Underestimation Method for Concave Minimization Problems,?Mathematics of Operations Research,1, 251?259.","journal-title":"Mathematics of Operations Research"},{"key":"CR5","first-page":"474","volume":"3","author":"C.G. Han","year":"1992","unstructured":"C.G. Han, P.M. Pardalos, and Y. Ye (1992), ?On a Solution of Indefinite Quadratic Problems using an Interior Point Algorithm,?Informatica,3, 474?496.","journal-title":"Informatica"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/BF01580678","volume":"10","author":"R. Horst","year":"1976","unstructured":"R. Horst (1976), ?An Algorithm for Nonconvex Programming Problems,?Mathematical Programming,10, 312?321.","journal-title":"Mathematical Programming"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF00939434","volume":"54","author":"R. Horst","year":"1987","unstructured":"R. Horst and H. Tuy (1987), ?On the Convergence of Global Methods in Multi-extremal Optimization,?JOTA,54, 253?271.","journal-title":"JOTA"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"R. Horst and H. Tuy (1990),Global Optimization: Deterministic Approaches, Springer-Verlag.","DOI":"10.1007\/978-3-662-02598-7"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/BF01580367","volume":"11","author":"H. Konno","year":"1976","unstructured":"H. Konno (1976), ?A Cutting Plane Algorithm for Solving Bilinear Programs,?Mathematical Programming,11, 14?27.","journal-title":"Mathematical Programming"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0012-365X(74)90070-3","volume":"9","author":"A. Majthay","year":"1974","unstructured":"A. Majthay and A.B. Whinston (1974), ?Quasi-concave Minimization Subject to Linear Constraints,?Discrete Math.,9, 35?59.","journal-title":"Discrete Math."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1137\/0212052","volume":"12","author":"N. Megiddo","year":"1983","unstructured":"N. Megiddo (1983), ?Linear-time Algorithms for Linear Programming inR 3 and Related Problems,?SIAM Journal of Computing,12, 759?776.","journal-title":"SIAM Journal of Computing"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1002\/nav.3800180409","volume":"18","author":"K.P.K. Nair","year":"1971","unstructured":"K.P.K. Nair and R. Chandrasekaran (1971), ?Optimal Location of Single-service Center of Certain Types,?Naval Research Logistics Quarterly,18, 503?510.","journal-title":"Naval Research Logistics Quarterly"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1287\/moor.8.2.215","volume":"8","author":"J.B. Rosen","year":"1983","unstructured":"J.B. Rosen (1983), ?Global Minimization of a Linearly Constrained Concave Function by Partition of Feasible Domain,?Mathematics of Operations Research,8, 215?230.","journal-title":"Mathematics of Operations Research"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF03167575","volume":"10","author":"K. Sekitani","year":"1993","unstructured":"K. Sekitani and Y. Yamamoto (1993), ?A Recursive Algorithm for Finding the Minimum Covering Sphere of a Polytope and the Minimum Covering Spheres of Several Polytopes,?Japan J. Indust. Appl. Math.,10, 255?273.","journal-title":"Japan J. Indust. Appl. Math."},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"M.I. Shamos and D. Hoey (1975), ?Closest Point Problems,? inProceedings of the 16th IEEE Symposium on the Foundations of Computer Science, 151?162.","DOI":"10.1109\/SFCS.1975.8"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0020-0190(91)90030-L","volume":"37","author":"S. Skyum","year":"1991","unstructured":"S. Skyum (1991), ?A Simple Algorithm for Computing the Smallest Enclosing Circle,?Information Processing Letters,37, 121?125.","journal-title":"Information Processing Letters"},{"key":"CR17","first-page":"79","volume":"1","author":"J.J. Sylvester","year":"1857","unstructured":"J.J. Sylvester (1857), ?A Quotient in the Geometry of Situation,?Quarterly Journal of Pure and Applied Mathematics,1, 79.","journal-title":"Quarterly Journal of Pure and Applied Mathematics"},{"key":"CR18","first-page":"359","volume":"555","author":"E. Welzl","year":"1991","unstructured":"E. Welzl (1991),Smallest Enclosing Disks (Balls and Ellipsoid), Springer-Verlag, Lecture Notes in Computer Science, Vol. 555, 359?370.","journal-title":"Smallest Enclosing Disks (Balls and Ellipsoid)"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/BF00119989","volume":"1","author":"Y. Yajima","year":"1991","unstructured":"Y. Yajima and H. Konno (1991), ?Efficient Algorithms for Solving Rank Two and Rank Three Bilinear Programming Problems,?J. of Global Optimization,1, 155?171.","journal-title":"J. of Global Optimization"},{"key":"CR20","unstructured":"Y. Yajima and H. Konno (1992), ?Outer Approximation Algorithms for Lower Rank Bilinear Programming Problems,? IHSS Report 92-44, Institute of Human and Social Sciences, Tokyo Institute of Technology."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1287\/opre.22.3.602","volume":"22","author":"P.B. Zwart","year":"1974","unstructured":"P.B. Zwart (1974), ?Global Minimization of a Convex Function with Linear inequality Constraints,?Operations Research,22, 602?609.","journal-title":"Operations Research"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01300973.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01300973\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01300973","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T13:52:56Z","timestamp":1586181176000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01300973"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,5]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1994,5]]}},"alternative-id":["BF01300973"],"URL":"https:\/\/doi.org\/10.1007\/bf01300973","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,5]]}}}