Approximate range mode and range median queries
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 2226802
- Algorithms and Computation
- Improved Bounds for Range Mode and Range Median Queries
- Data structures for range median queries
- Range mode and range median queries in constant time and sub-quadratic space
- Approximate range queries for clustering
- Approximate range searching
- Range-clustering queries
- Approximate range closest-pair queries
- Range Medians
Cited in
(19)- 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
- Optimal encodings for range majority queries
- Array range queries
- Range Majority in Constant Time and Linear Space
- Range Medians
- Cell probe lower bounds and approximations for range mode
- Data structures for range median queries
- New algorithms on wavelet trees and applications to information retrieval
- scientific article; zbMATH DE number 910856 (Why is no real title available?)
- Linear-space data structures for range minority query in arrays
- Improved time and space bounds for dynamic range mode
- Algorithms and Computation
- Improved Bounds for Range Mode and Range Median Queries
- scientific article; zbMATH DE number 2226802 (Why is no real title available?)
- Faster dynamic range mode
- Chromatic k-nearest neighbor queries
- Range mode and range median queries in constant time and sub-quadratic space
This page was built for publication: Approximate 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 Q5710691)
