STACS 2005

DOI10.1007/b106485zbMath1118.68441OpenAlexW4230940848MaRDI QIDQ5710691

Pat Morin, Prosenjit Bose, Yihui Tang, Evangelos Kranakis

Publication date: 2 December 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b106485

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)

Related Items

Optimal encodings for range majority queries ⋮ New algorithms on wavelet trees and applications to information retrieval ⋮ Range Medians ⋮ 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 ⋮ Range mode and range median queries in constant time and sub-quadratic space ⋮ Range majorities and minorities in arrays ⋮ Array Range Queries ⋮ Low space data structures for geometric range mode query