Efficient external memory structures for range-aggregate queries
From MaRDI portal
Publication:1931282
DOI10.1016/j.comgeo.2012.10.003zbMath1259.65034MaRDI QIDQ1931282
Lars Arge, Sathish Govindarajan, Jun Yang, Ke Yi, Pankaj K. Agarwal
Publication date: 25 January 2013
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.10.003
data structures; computational geometry; external memory algorithms; orthogonal query rectangle; range-aggregation
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry
Related Items
Dynamic index and LZ factorization in compressed space, Efficient range searching for categorical and plain data