1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2012★ 1 cited
Succinct Indices for Range Queries with applications to Orthogonal Range Maxima
Arash Farzan, J. Ian Munro, Rajeev Raman
We consider the problem of preprocessing points in 2D, each endowed with a priority, to answer the following queries: given a axis-parallel rectangle, determine the point with…
cs.DS2011
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…