Simultaneous encodings for range and next/previous larger/smaller value queries.Theor

Seungbum Jo, Srinivasa Rao Satti · 2016 · Theoretical Computer Science · DOI 10.1016/j.tcs.2016.01.043

1 Pith paper cite this work, alongside 4 external citations. Polarity classification is still indexing.

1 Pith paper citing it

4 external citations · OpenAlex

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 35
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.