4D Range Reporting in the Pointer Machine Model in Almost-Optimal Time

Yakov Nekrich, Saladi Rahul

In the orthogonal range reporting problem we must pre-process a set $P$ of multi-dimensional points, so that for any axis-parallel query rectangle $q$ all points from $q\cap P$ can…