206 citations · 412 across the 29 of their papers we have counts for
1 paper · 1 filter
Pawel Gawrychowski, Shay Mozes, Oren Weimann
We present efficient data structures for submatrix maximum queries in Monge matrices and Monge partial matrices. For n×n Monge matrices, we give a data structure that requi…