Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications.

Haim Kaplan, Shay Mozes, Yahav Nussbaum, Micha Sharir

Browse the full SODA paper archive.