Sciweavers

CORR
2010
Springer
151views Education» more  CORR 2010»
13 years 3 months ago
Dynamic Range Reporting in External Memory
In this paper we describe a dynamic external memory data structure that supports range reporting queries in three dimensions in O(log2 B N + k B ) I/O operations, where k is the nu...
Yakov Nekrich