Sciweavers

71 search results - page 15 / 15
» jcss 2006
Sort
View
SODA
2012
ACM
191views Algorithms» more  SODA 2012»
12 years 1 days 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...