375 citations · 440 across the 15 of their papers we have counts for
3 papers · 2 filters
Encoding 2-D Range Maximum Queries
Mordecai J. Golin, John Iacono, Danny Krizanc +3
We consider the \emph{two-dimensional range maximum query (2D-RMQ)} problem: given an array of ordered values, to pre-process it so that we can find the position of the smalles…
Optimal Indexes for Sparse Bit Vectors
Alexander Golynski, Alessio Orlandi, Rajeev Raman +1
We consider the problem of supporting Rank() and Select() operations on a bit vector of length m with n 1 bits. The problem is considered in the succinct index model, where the bit…
Succinct Representations of Permutations and Functions
J. Ian Munro, Rajeev Raman, Venkatesh Raman +1
We investigate the problem of succinctly representing an arbitrary permutation, π, on {0,...,n-1} so that π^k(i) can be computed quickly for any i and any (positive or negative) in…