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]

Authors

Haim Kaplan

This author has not been identified. Look up 'Haim Kaplan' in Google

Shay Mozes

This author has not been identified. Look up 'Shay Mozes' in Google

Yahav Nussbaum

This author has not been identified. Look up 'Yahav Nussbaum' in Google

Micha Sharir

This author has not been identified. Look up 'Micha Sharir' in Google