An implementation of submatrix maximum value queries in Monge matrices data structure designed in the article by H.Kaplan, S.Mozes, Y.Nussbaum and M.Sharir (http://cs.brown.edu/~shay/submatrix.pdf)
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitignore
README.md
SConstruct
debug_assert.h
envelope.cpp
envelope.h
envelope_tree.cpp
envelope_tree.h
main.cpp
matrix.cpp
matrix.h
max_value.cpp
max_value.h
oracle_monge_matrix.cpp
oracle_monge_matrix.h
range.cpp
range.h
range_query.cpp
range_query.h
tests.cpp
tests.h

README.md

SubmatrixQueries

An implementation of submatrix maximum value queries in Monge matrices data structure designed in the article by H.Kaplan, S.Mozes, Y.Nussbaum and M.Sharir (http://cs.brown.edu/~shay/submatrix.pdf)