Range majority in constant time and linear space
From MaRDI portal
Publication:1951579
DOI10.1016/j.ic.2012.10.011zbMath1266.68097MaRDI QIDQ1951579
Meng He, J. Ian Munro, Patrick K. Nicholson, Stephane Durocher, Matthew Skala
Publication date: 6 June 2013
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2012.10.011
Related Items
Linear-space data structures for range frequency queries on arrays and trees, Optimal encodings for range majority queries, Dynamic range majority data structures, Compressed dynamic range majority and minority data structures, Linear-space data structures for range mode query in arrays, Array Range Queries