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

Haim Kaplan, Shay Mozes, Yahav Nussbaum, Micha Sharir. Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications. In Yuval Rabani, editor, Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012. pages 338-355, SIAM, 2012. [doi]

Abstract

Abstract is missing.