июн 20, 2010 | 01:06

Доброго времени суток.
Предлагаю обсудить интересную задачу. В метрическом пространстве заданы точки. Требуется для каждой определить список ее «соседей». Под понятие «соседи» попадают точки, лежащие не дальше заданного радиуса h. Предлагается разработать структуру данных и алгоритм поиска, работающий быстрее, чем O(n^2) и способный хорошо распараллеливаться.
Спасибо!