Submatrix Maximum Queries in Monge and Partial Monge Matrices Are Equivalent to Predecessor Search

Pawel Gawrychowski, Shay Mozes, Oren Weimann. Submatrix Maximum Queries in Monge and Partial Monge Matrices Are Equivalent to Predecessor Search. ACM Transactions on Algorithms, 16(2), 2020. [doi]

Abstract

Abstract is missing.