Covering radius
From Wikipedia, the free encyclopedia
In mathematics, the covering radius of a collection of points P in a space is the smallest r > 0 such that spheres of radius r around the points P will completely cover the space. The term is typically used in reference to linear error-correcting codes.
[edit] Example
In the real plane, the set of all integer points (i, j) has a covering radius of .