In this paper, we consider two new variants of the unit covering problem in color-spanning set model: Given a set of
-dimensional plane colored with
problem is to select
points of different colors minimizing the minimum number of unit balls needed to cover them. Similarly, the
problem is to choose one point of each color to maximize the minimum number of needed unit balls. We show that MinCSBC is NP-hard and hard to approximate within any constant factor even in one dimension. For
= 1, however, we propose an ln (
)-approximation algorithm and present a constant-factor approximation algorithm for fixed
is the maximum frequency of the colors. For the MaxCSBC problem, we first prove its NP-hardness. Then we present an approximation algorithm with a factor of 1/2 in one-dimensional case.