Improved Bounds for Range Mode and Range Median Queries

DOI10.1007/978-3-540-77566-9_36MaRDI QIDQ5448668zbMATH OpenOpenAlexFDO

Authors Holger Petersen

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

Mathematics Subject Classification ID

Data structures (68P05) Database theory (68P15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Range mode and range median queries in constant time and sub-quadratic space
• STACS 2005
• Towards optimal range medians
• Linear-space data structures for range mode query in arrays
• scientific article; zbMATH DE number 2226802

Cited in

(15)

• Range majorities and minorities in arrays
• Linear-space data structures for range mode query in arrays
• Low space data structures for geometric range mode query
• Array range queries
• Range Majority in Constant Time and Linear Space
• Cell probe lower bounds and approximations for range mode
• Towards Optimal Range Medians
• New algorithms on wavelet trees and applications to information retrieval
• Linear-space data structures for range minority query in arrays
• Algorithms and Computation
• Towards optimal range medians
• scientific article; zbMATH DE number 2226802 (Why is no real title available?)
• STACS 2005
• Enumerating Range Modes
• Range mode and range median queries in constant time and sub-quadratic space

This page was built for publication: Improved Bounds for Range Mode and Range Median Queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5448668)