Минимальная длина n-мерных кубов для покрытия k точек

давайте предположим, что у нас есть k точек, имеющих n координат.

 (a11, a12, a13, ...., a1n)

 (a21, a22, a23, ...., a2n)

 .
 .

 (ak1, ak2, ak3, ...., akn)

и нам разрешено использовать х количество n-мерных кубов, чтобы покрыть эти точки

(если точки находятся на кубе, как они находятся на поверхности, стороне или вершине куба, или внутри куба, то мы считаем, что точка покрыта кубом).

Если k и x фиксированы, и все кубы должны иметь одинаковую длину стороны, можем ли мы выяснить, какова будет минимальная длина стороны квадратов, чтобы они покрывали все точки? Кубы могут перекрываться, и они должны быть параллельны координатным осям.

Например, давайте n = 2 и k = 5, x = 2, и точки: (2, 0), (0, 4), (2, 2), (3, 2), (0, 8) , тогда минимальная длина стороны кубов должна быть 4, а куб с вершинами (0, 0), (0, 4), (4, 0), (4, 4) и один с вершинами (4, 0) , (4, 4), (8, 4), (8, 0) охватит все точки

Мне было интересно, есть ли способ сделать это. Для n = 1 это довольно тривиально, и если есть хорошо известные алгоритмы для n = 2, n = 3 случаев, возможно, мы могли бы расширить их.