The Minimum Covering Sphere Problem
作者： D. Jack Elzinga , Donald W. Hearn
DOI: 10.1287/MNSC.19.1.96
关键词:
摘要: … sphere centered at the point x, we have the following formulation of the minimum covering sphere problem … We consider the problem of covering a set of points with It spheres where is g …
acm.org
sci-hub.se 参考文章(9)
J. J. Sylvester, XXVII. On Poncelet's approximate linear Valuation of surd forms Philosophical Magazine Series 1. ,vol. 20, pp. 203- 222 ,(1860) , 10.1080/14786446008642934
Ueber die kleinste Kugel, die eine räumliche Figur einschliesst. Crelle's Journal. ,vol. 123, pp. 241- 257 ,(1901) , 10.1515/CRLL.1901.123.241
C. Groenewoud, L. Eusanio, The Smallest Covering Cone or Sphere Siam Review. ,vol. 5, pp. 156- 156 ,(1963) , 10.1137/1005037
Chrystal, On the problem to construct the minimum circle enclosing n given points in a plane Proceedings of the Edinburgh Mathematical Society. ,vol. 3, pp. 30- 33 ,(1884) , 10.1017/S0013091500037238
C. van de Panne, Andrew Whinston, The Simplex and the Dual Method for Quadratic Programming Journal of the Operational Research Society. ,vol. 15, pp. 355- 388 ,(1964) , 10.1057/JORS.1964.60
S. M. Sinha, A Duality Theorem for Nonlinear Programming Management Science. ,vol. 12, pp. 385- 390 ,(1966) , 10.1287/MNSC.12.5.385
L. M. Blumenthal, G. E. Wahlin, On the spherical surface of smallest radius enclosing a bounded subset of $n$-dimensional euclidean space Bulletin of the American Mathematical Society. ,vol. 47, pp. 771- 777 ,(1941) , 10.1090/S0002-9904-1941-07565-8
P. Huard, Dual programs Ibm Journal of Research and Development. ,vol. 6, pp. 137- 139 ,(1962) , 10.1147/RD.61.0137
Richard L. Francis, Letter to the Editor-Some Aspects of a Minimax Location Problem Operations Research. ,vol. 15, pp. 1163- 1169 ,(1967) , 10.1287/OPRE.15.6.1163