Towards Optimal Range Medians
From MaRDI portal
Publication:3638057
DOI10.1007/978-3-642-02927-1_40zbMath1248.68180arXiv0901.1761OpenAlexW2067043607MaRDI QIDQ3638057
Publication date: 14 July 2009
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0901.1761
Related Items (6)
Range selection and predecessor queries in data aware space and time ⋮ New algorithms on wavelet trees and applications to information retrieval ⋮ Linear-space data structures for range mode query in arrays ⋮ Towards optimal range medians ⋮ Array Range Queries ⋮ Linear-space data structures for range frequency queries on arrays and trees
This page was built for publication: Towards Optimal Range Medians