On the Smallest Enclosing Balls
Cheng, Daizhan ; Hu, Xiaoming ; Martin, Clyde
Commun. Inf. Syst., Tome 6 (2006) no. 1, p. 137-160 / Harvested from Project Euclid
In the paper a theoretical analysis is given for the smallest ball that covers a finite number of points $p_1, p_2, \cdots, p_N \in \Bbb R^n$. Several fundamental properties of the smallest enclosing ball are described and proved. Particularly, it is proved that the $k$-circumscribing enclosing ball with smallest $k$ is the smallest enclosing ball, which dramatically reduces a possible large number of computations in the higher dimensional case. General formulas are deduced for calculating circumscribing balls. The difficulty of the closed-form description is discussed. Finally, as an application, the problem of finding a common quadratic Lyapunov function for a set of stable matrices is considered.
Publié le : 2006-05-14
Classification:  Smallest enclosing ball,  k-dimensional large circle,  circumscribing ball
@article{1175791057,
     author = {Cheng, Daizhan and Hu, Xiaoming and Martin, Clyde},
     title = {On the Smallest Enclosing Balls},
     journal = {Commun. Inf. Syst.},
     volume = {6},
     number = {1},
     year = {2006},
     pages = { 137-160},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1175791057}
}
Cheng, Daizhan; Hu, Xiaoming; Martin, Clyde. On the Smallest Enclosing Balls. Commun. Inf. Syst., Tome 6 (2006) no. 1, pp.  137-160. http://gdmltest.u-ga.fr/item/1175791057/