Solution methodologies for the smallest enclosing circle problem

Computational Optimization and Applications

Volumn 25, Issue 1-3, 2003, Pages 283-292

  Xu, Sheng ^a   Freund, Robert M ^b   Sun, Jie ^c  

^a SINGAPORE INSTITUTE OF MANUFACTURING TECHNOLOGY   (Singapore)

^b SINGAPORE MIT ALLIANCE   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Computational geometry; Optimization

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; GEOMETRY; OPTIMIZATION; SET THEORY;

ENCLOSING CIRCLE PROBLEMS;

PROBLEM SOLVING;

EID: 0037393484     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022977709811     Document Type: Review

References (12)

1. F. Barahona and P. Anbil, "The volume algorithm: Producing primal solutions with a subgradient method," Mathematical Programming, vol. 87, pp. 385-399, 2000.
2. M. Berg, Computational Geometry: Algorithms and Applications, Springer, 1997.
3. D. Bertsimas and R. Freund, Data, Models, and Decisions: The Fundamentals of Management Science, South-Western College Pub., 2000.
4. P. Chrystal, "On the problem to construct the minimum circle enclosing n given points in a plane," in Proceedings of the Edinburgh Mathematical Society, Third Meeting, 1885, p. 30.
5. J. Eliosoff and R. Unger, "Minimal spanning circle of a set of points," Computer Science 308-507: Computational Geometry Project, School of Computer Science, McGill University, 1998.
6. J. Elzinga and D. Hearn, "The Minimum covering sphere problem," Management Science, vol. 19, pp. 96-104, 1972.
7. B. Gärtner, "Fast and robust smallest enclosing balls," in Algorithms - ESA'99: 7th Annual European Symposium, Proceedings, J. Nestril (Ed.), vol. 1643 of Lecture Notes in Computer Science. Springer-Verlag, 1999, pp. 325-338.
8. D.W. Hearn and J. Vijan, "Efficient algorithms for the minimum circle problem," Oper. Res., vol. 30, pp. 777-795, 1982.
9. M. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, "Applications of second-order cone programming," Linear Algebra and its Applications, vol. 284, pp. 193-228, 1998.
10. 33 and related problems," SIAM J. Comput., vol. 12, pp. 759-776, 1983.
11. J. Sturm, "Using SeDuMi 1.0x, A MATLAB toolbox for optimization over symmetric cones," 1999. http://www.unimaas.nl/sturm.
12. E. Welzl, "Smallest enclosing disks (balls and ellipsoids)," in New Results and New Trends in Computer Science, H. Maurer (Ed.), vol. 555 of Lecture Notes in Computer Science. Springer-Verlag, 1991, pp. 359-370.