Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications (2012)

by H Kaplan, S Mozes, Y Nussbaum, M Sharir
Venue:In Proc. 23th Annu. ACMSIAM Symp. Discret. Algorithms (SODA