Range Medians

DOI10.1007/978-3-540-87744-8_42zbMath1158.68369OpenAlexW2913734931MaRDI QIDQ3541112

No author found.

Publication date: 25 November 2008

Published in: Algorithms - ESA 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-87744-8_42

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items

New algorithms on wavelet trees and applications to information retrieval ⋮ 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The level ancestor problem simplified
• Finding the median
• Time bounds for selection
• Median Selection Requires $(2+\epsilon)n$ Comparisons
• On the Complexity of Maintaining Partial Sums
• Selecting the Median
• STACS 2005

This page was built for publication: Range Medians