Gabow, Jon Louis Bentley, and Robert Endre Tarjan

Harold N · 1984 · DOI 10.1145/800057.808675 · arXiv 0057.808675

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

1 Pith paper citing it

526 external citations · external index

open at publisher browse 1 citing papers arXiv PDF

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