Space-Efficient Approximate Spherical Range Counting in High Dimensions

Andreas Kalavas, Ioannis Psarros

We study the following range searching problem in high-dimensional Euclidean spaces: given a finite set $P\subset {\mathbb{R}}^d$, where each $p\in P$ is assigned a weight $w_p$, and…