A dual algorithm for the minimum coverin
โ
P.M. Dearing; Christiane R. Zeck
๐
Article
๐
2009
๐
Elsevier Science
๐
English
โ 953 KB
A dual type algorithm constructs the minimum covering ball of a given finite set of points in R n by finding the minimum covering balls of a sequence of subsets, each with no more than n + 1 points and with strictly increasing radius, until all points are covered.