Вопрос в том:

Для заданных N точек (в 2D) с координатами x и y найдите точку P (в N заданных точках), чтобы сумма расстояний от других (N-1) точек до P была минимальной.

Этот момент обычно известен какГеометрическая Медиана, Есть ли эффективный алгоритм для решения этой проблемы, кроме наивногоO(N^2) один?