Ближайшая пара для любого из огромного количества очков

Нам дан огромный набор точек в 2D плоскости. Нам нужно найти для каждой точки ближайшую точку в наборе. Например, предположим, что начальный набор выглядит следующим образом:

 foo <- data.frame(x=c(1,2,4,4,10),y=c(1,2,4,4,10))

Вывод должен быть таким:

 ClosesPair(foo)
 2
 1
 4
 3
 3 # (could be 4 also)

Любая идея?

Ответы на вопрос(3)

Ваш ответ на вопрос