scientific article
From MaRDI portal
Publication:2904770
DOI10.4230/LIPIcs.STACS.2012.290zbMath1245.68071MaRDI QIDQ2904770
Stephane Durocher, Kasper Green Larsen, Jason Morrison, Bryan T. Wilkinson, Timothy M. Chan
Publication date: 23 August 2012
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Optimal encodings for range majority queries ⋮ Colored range queries and document retrieval ⋮ Space-efficient data-analysis queries on grids ⋮ Linear-space data structures for range minority query in arrays ⋮ Improved Time and Space Bounds for Dynamic Range Mode ⋮ A simple linear-space data structure for constant-time range minimum query ⋮ Range Majority in Constant Time and Linear Space ⋮ Linear-space data structures for range mode query in arrays ⋮ Spaces, Trees, and Colors ⋮ Array Range Queries ⋮ On hardness of several string indexing problems ⋮ Low space data structures for geometric range mode query ⋮ Linear-space data structures for range frequency queries on arrays and trees