Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees
From MaRDI portal
Publication:2849921
DOI10.1007/978-3-642-40313-2_30zbMath1400.68062OpenAlexW173141772MaRDI QIDQ2849921
Rahul Shah, Sharma V. Thankachan, Matthew Skala, Stephane Durocher
Publication date: 20 September 2013
Published in: Mathematical Foundations of Computer Science 2013 (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.719.2566
Related Items
Succinct indices for path minimum, with applications ⋮ Ranked Document Retrieval with Forbidden Pattern ⋮ Ranked document retrieval for multiple patterns ⋮ Bottom-\(k\) document retrieval ⋮ Low space data structures for geometric range mode query ⋮ Linear-space data structures for range frequency queries on arrays and trees
This page was built for publication: Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees