Article ID Journal Published Year Pages File Type
1142835 Operations Research Letters 2009 5 Pages PDF
Abstract

A dual type algorithm constructs the minimum covering ball of a given finite set of points in RnRn by finding the minimum covering balls of a sequence of subsets, each with no more than n+1n+1 points and with strictly increasing radius, until all points are covered.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,