Sciweavers

71 search results - page 15 / 15
» jcss 2006
Sort
View
SODA
2012
ACM
191views Algorithms» more  SODA 2012»
11 years 8 months ago
Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications
We describe a data structure for submatrix maximum queries in Monge matrices or Monge partial matrices, where a query specifies a contiguous submatrix of the given matrix, and it...
Haim Kaplan, Shay Mozes, Yahav Nussbaum, Micha Sha...