Colored range searching

Michiel Smid

Given a set of colored points, how to construct a data structure that allows to report, for a given query range, the distinct colors in the range? I will present some old results for points in a low-dimensional space and query regions that are axes-parallel boxes.