Dynamic Unit-Disk Range Reporting

Haitao Wang, Yiming Zhao

For a set $P$ of $n$ points in the plane and a value $r>0$, the unit-disk range reporting problem is to construct a data structure so that given any query disk of radius $r$, all…