On strictly output sensitive color frequency reporting

Erwin Glazenburg, Frank Staals

Given a set of $n$ colored points $P\subset {\mathbb{R}}^d$ we wish to store $P$ such that, given some query region $Q$, we can efficiently report the colors of the points appearing…