Consideramos una variante del problema de agrupamiento de centros en , donde los centros se pueden dividir en dos subconjuntos: uno, los centros rojos de tamaño , y el otro, los centros azules de tamaño , de tal manera que , y cada centro rojo y cada centro azul deben estar a una distancia de al menos algún dado de distancia. El objetivo es minimizar el radio de cobertura. Proporcionamos un algoritmo de aproximación de dos criterios para el problema y un algoritmo de tiempo polinómico para el problema restringido donde todos los centros deben estar en una línea dada . Además, presentamos un algoritmo de tiempo polinómico para el caso en el que solo la orientación de la línea está fija en el plano (), aunque el algoritmo funciona incluso al restringir la línea a estar en un plano y con una orientación fija.