Submatrix Maximum Queries in Monge Matrices Are Equivalent to Predecessor Search.

Pawel Gawrychowski, Shay Mozes, Oren Weimann

Browse the full ICALP paper archive.