Par mais próximo para qualquer um de um grande número de pontos
Nós recebemos um enorme conjunto de pontos no plano 2D. Precisamos encontrar, para cada ponto, o ponto mais próximo dentro do conjunto. Por exemplo, suponha que o conjunto inicial seja o seguinte:
foo <- data.frame(x=c(1,2,4,4,10),y=c(1,2,4,4,10))
A saída deve ser assim:
ClosesPair(foo)
2
1
4
3
3 # (could be 4 also)
Qualquer ideia?