Sorted Range Reporting

Details Sorted Range Reporting Sorted Range Reporting

2012-04-20

arxiv.org/abs/1204.4509v2

Computer Science

Data Structures and Algorithms

Scientific paper

In this paper we consider a variant of the orthogonal range reporting problem when all points should be reported in the sorted order of their $x$-coordinates. We show that reporting two-dimensional points with this additional condition can be organized (almost) as efficiently as the standard range reporting. Moreover, our results generalize and improve the previously known results for the orthogonal range successor problem and can be used to obtain better solutions for some stringology problems.

Affiliated with

Also associated with

No associations

Rating

Sorted Range Reporting 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 Sorted Range Reporting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sorted Range Reporting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-5111