Поиск массива точек в определенном радиусе

Уфф, давно я не был на DTF. Появился у меня тут вопрос.
В общем задача такая, есть массив точек (x, y), далее мне нужно получить массив точек который лежит в пределах определенного радиуса(расстояния) с определенным центром. Изначальный массив может быть довольно большим, по этому обычный перебор массива и проверка расстояния от точки до точки не подходит из за своей медленности.

Я ищу быстрый алгоритм для решения этой задачи, сейчас склоняюсь к K-D Tree, но хотелось бы получить еще каких-нибудь интересный алгоритмов решения данной задачи.
Всем спасибо!

UDP: Как оказалось и на DTF сидят умные люди. Спасибо все за советы, спасибо что спасли от изучений k-d дерева.
UPD2: Если что уточню. Мне нужно найти точки который находятся в определенном радиусе от координат игрока. Искать это будет сервер, для каждого игрока. Примерно до 20 раз в секунду, нужно искать точки(x,y).
При этом элементы в массив могут добавляться и удаляться.