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)

Name		Name	Last commit message	Last commit date
Latest commit History 139 Commits
.gitignore		.gitignore
README.md		README.md
SConstruct		SConstruct
debug_assert.h		debug_assert.h
envelope.cpp		envelope.cpp
envelope.h		envelope.h
envelope_tree.cpp		envelope_tree.cpp
envelope_tree.h		envelope_tree.h
main.cpp		main.cpp
matrix.cpp		matrix.cpp
matrix.h		matrix.h
max_value.cpp		max_value.cpp
max_value.h		max_value.h
oracle_monge_matrix.cpp		oracle_monge_matrix.cpp
oracle_monge_matrix.h		oracle_monge_matrix.h
range.cpp		range.cpp
range.h		range.h
range_query.cpp		range_query.cpp
range_query.h		range_query.h
tests.cpp		tests.cpp
tests.h		tests.h

rbost/SubmatrixQueries

Folders and files

Latest commit

History

Repository files navigation

SubmatrixQueries

About

Resources

Stars

Watchers

Forks

Languages