Approximate range mode and range median queries

Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang · 2005 · DOI 10.1007/978-3-540-31856-9

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

open at publisher browse 1 citing papers

representative citing papers

cs.DS · 2026-07-05 · accept · novelty 7.0

For any κ in [1, log log n], an m×n array admits an O(κ mn (log m + log log n))-bit 2D-RMQ encoding with O(log^{1/κ} n) query time.

Showing 1 of 1 citing paper.

Near-Optimal and Efficient Encoding for Two-Dimensional Range Minimum Queries cs.DS · 2026-07-05 · accept · none · ref 6
For any κ in [1, log log n], an m×n array admits an O(κ mn (log m + log log n))-bit 2D-RMQ encoding with O(log^{1/κ} n) query time.