Учитывая набор точек на плоскости, жадный алгоритм k-центра, предоставленный Гонсалесом, дает 2-приближенное решение. Каким будет коэффициент аппроксимации алгоритма, если точки находятся в d-измерении? Это все еще будет 2-приближение?