A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions

Rachana Gusain, Saladi Rahul, Aditya Subramanian

We revisit the maximum range sum (MaxRS) problem: given a set $P$ of $n$ weighted points in ${\mathbb{R}}^d$ and a range $Q$ (typically axis-aligned $d$-box or $d$-ball), the goal is…