Improved Bounds for Range Mode and Range Median Queries
From MaRDI portal
Publication:5448668
DOI10.1007/978-3-540-77566-9_36zbMath1132.68426OpenAlexW1484905448MaRDI QIDQ5448668
Publication date: 7 March 2008
Published in: SOFSEM 2008: Theory and Practice of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-77566-9_36
Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Data structures (68P05)
Related Items
New algorithms on wavelet trees and applications to information retrieval ⋮ Linear-space data structures for range minority query in arrays ⋮ Range Majority in Constant Time and Linear Space ⋮ Enumerating Range Modes ⋮ Linear-space data structures for range mode query in arrays ⋮ Towards optimal range medians ⋮ 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
This page was built for publication: Improved Bounds for Range Mode and Range Median Queries
