Biorąc pod uwagę zbiór n punktów na płaszczyźnie, chcę wstępnie przetworzyć te punkty w jakiś sposób szybciej niż O (n ^ 2) (O (nlog (n)) najlepiej), a następnie być w stanie odpowiedzieć na zapytania następującego rodzaju: „Ile n punktów znajduje się wewnątrz okręgu o danym środku i promieniu? ” szybciej niż O (n) (O (najlepiej log (n)).

Czy możesz zasugerować jakąś strukturę danych lub algorytm, którego mogę użyć do tego problemu?

Wiem, że tego typu problemy są często rozwiązywane za pomocą diagramów Voronoi, ale nie wiem, jak je tutaj zastosować.