Sciweavers

1986 search results - page 398 / 398
» Path Separability of Graphs
Sort
View
SODA
2012
ACM
191views Algorithms» more  SODA 2012»
11 years 7 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...