Nesse método, os pontos de um determinado conjunto dever ser de forma organizada para cada ponto pertença a uma região que tem como limite a metade...

Você está se referindo ao método conhecido como "K-means". Esse método envolve a organização dos pontos de um conjunto de dados de forma que cada ponto pertença a uma região cujo limite é a metade da distância entre seu vizinho mais próximo.