Dynamic Range Reporting in External Memory

Details Dynamic Range Reporting in External Memory Dynamic Range Reporting in External Memory

2010-06-21

arxiv.org/abs/1006.4093v1

Computer Science

Data Structures and Algorithms

Scientific paper

In this paper we describe a dynamic external memory data structure that supports range reporting queries in three dimensions in $O(\log_B^2 N + \frac{k}{B})$ I/O operations, where $k$ is the number of points in the answer and $B$ is the block size. This is the first dynamic data structure that answers three-dimensional range reporting queries in $\log_B^{O(1)} N + O(\frac{k}{B})$ I/Os.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-601791