Browsing by Author "Farzan, Arash"
Now showing items 1-1 of 1
-
Farzan, Arash; Gagie, Travis; Navarro, Gonzalo (Elsevier, 2014)We give the first fully compressed representation of a set of m points on an n×n grid, taking H+o(H) bits of space, where View the MathML source is the entropy of the set. This representation supports range counting, ...