Учитывая набор из n точек на плоскости, я хочу предварительно обработать эти точки как-то быстрее, чем O (n ^ 2) (предпочтительно O (nlog (n))), а затем иметь возможность отвечать на запросы следующего вида "Сколько из n точек лежат внутри круга с заданным центром и радиусом? " быстрее, чем O (n) (O (log (n) предпочтительно).

Можете ли вы предложить какую-либо структуру данных или алгоритм, который я могу использовать для этой проблемы?

Я знаю, что такие проблемы часто решаются с помощью диаграмм Вороного, но я не знаю, как их здесь применить.