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]

@inproceedings{KaplanMNS12,
  title = {Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications},
  author = {Haim Kaplan and Shay Mozes and Yahav Nussbaum and Micha Sharir},
  year = {2012},
  url = {http://portal.acm.org/citation.cfm?id=2095147&CFID=63838676&CFTOKEN=79617016},
  researchr = {https://researchr.org/publication/KaplanMNS12},
  cites = {0},
  citedby = {0},
  pages = {338-355},
  booktitle = {Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012},
  editor = {Yuval Rabani},
  publisher = {SIAM},
}