Sciweavers

281 search results - page 57 / 57
» On Embedding a Graph on Two Sets of Points
Sort
View
97
Voted
SODA
2012
ACM
191views Algorithms» more  SODA 2012»
12 years 12 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...