most citedSuccinct Indices for Range Queries with applications to Orthogonal Range Maxima

1 citations · 1 across the 2 of their papers we have counts for

collaborators
Showing cs.DSShow all

2 papers · 1 filter

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…