๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Space Efficient Dynamic Orthogonal Range Reporting

โœ Scribed by Y. Nekrich


Book ID
106148769
Publisher
Springer
Year
2007
Tongue
English
Weight
360 KB
Volume
49
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Fully Dynamic Orthogonal Range Reporting
โœ Mortensen, Christian Worm ๐Ÿ“‚ Article ๐Ÿ“… 2006 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 314 KB
Efficient Colored Orthogonal Range Count
โœ Kaplan, Haim; Rubin, Natan; Sharir, Micha; Verbin, Elad ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 365 KB
Dynamic orthogonal range queries in OLAP
โœ Chung Keung Poon ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 265 KB

We study the problem of pre-computing auxillary information to support on-line range queries for the sum and max functions on a datacube. For a d-dimensional datacube with size n in each dimension, we propose a dynamic range max data structure with O( d (s; n)L d ) query time, O( d (s; n)L 2d n d=L