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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.