jimon

SBJoker
смысл в чем :
1) строим где либо дерево (его создание не входит в наше робочее время)
2) проводим перебор только с теми точками которые вошли
в те ветки дерева в которых находятся наши обьекты
3) если нужной точки не нашли, ищем в соседних ветках

суть в том что в 50% случаем мы найдем ету точку в заданых ветках
aka другими словами - таким способом достигается
простая сортировка по дистанции, самые далекие точки
будут проверятся последними

я вот не помню можно ли через любые 3 точки провести круг
если да - то алгоритм снижается до O(log(N))
но само создание дерева занимает O(N log^2(N))

почитать можеж тут http://en.wikipedia.org/wiki/Kd-tree
http://en.wikipedia.org/wiki/Octree

ps. из-за не знания - минимальный радиус будет с ближайшей точкой ?
или с какой вообще ... :/