Searching for Frequent Colors in Rectangles

Details Searching for Frequent Colors in Rectangles Searching for Frequent Colors in Rectangles

2008-05-09

arxiv.org/abs/0805.1348v1

Computer Science

Data Structures and Algorithms

Scientific paper

We study a new variant of colored orthogonal range searching problem: given a
query rectangle $Q$ all colors $c$, such that at least a fraction $\tau$ of all
points in $Q$ are of color $c$, must be reported. We describe several data
structures for that problem that use pseudo-linear space and answer queries in
poly-logarithmic time.

Affiliated with

Also associated with

No associations

Rating

Searching for Frequent Colors in Rectangles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Searching for Frequent Colors in Rectangles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Searching for Frequent Colors in Rectangles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-332505