Евклидово пространство
Евкли́дово простра́нство (также эвкли́дово простра́нство) — в изначальном смысле, пространство, свойства которого описываются аксиомами евклидовой геометрии. В этом случае предполагается, что пространство имеет размерность, равную 3.
Задача о 1-центре
Простой частный случай, когда объекты размещения и точки потребления находятся на плоскости, а стоимостью доставки является евклидово расстояние (планарная минимаксная евклидова задача размещения объектов, евклидова задача о 1-центре на плоскости), известна также как задача о наименьшей окружности. Её обобщение на многомерные евклидовы пространства известно как задача о наименьшей ограничивающей сфере. В дальнейшем обобщении (взвешенная евклидова задача размещения) точкам потребления приписаны веса и цена транспортировки является суммой расстояний, умноженных на соответствующие веса. Другой частный случай — , когда входом задачи служит строка, а расстояние измеряется как расстояние Хэмминга.