Color (or categorical) range reporting is a variant of the orthogonal range reporting problem in which every point in the input is assigned a color. While the answer to an orthogonal point reporting query contains all points in the query range Q, the answer to a color reporting query contains only distinct colors of points in Q. In this paper we describe an O(N)-space data structure that answer...

We consider the problem of organizing large scale earth science raster data to ef ciently handle queries for identifying regions whose parameters fall within certain range values speci ed by the queries This problem seems to be critical to enabling basic data mining tasks such as determining associations between physical phenomena and spatial factors detecting changes and trends and content bas...

We consider the problem of organizing large scale earth science raster data to ef-ciently handle queries for identifying regions whose parameters fall within certain range values speciied by the queries. This problem seems to be critical to enabling basic data mining tasks such as determining associations between physical phenomena and spatial factors, detecting changes and trends, and content ...