Space Efficient Two-Dimensional Orthogonal Colored Range Counting

Younan Gao, Meng He

In the two-dimensional orthogonal colored range counting problem, we preprocess a set, $P$, of $n$ colored points on the plane, such that given an orthogonal query rectangle, the n…