Browsing Theses by Subject "counting"
Now showing items 1-2 of 2
-
Adaptive Range Counting and Other Frequency-Based Range Query Problems
(University of Waterloo, 2012-05-18)We consider variations of range searching in which, given a query range, our goal is to compute some function based on frequencies of points that lie in the range. The most basic such computation involves counting the ... -
Data Structuring Problems in the Bit Probe Model
(University of Waterloo, 2007-09-25)We study two data structuring problems under the bit probe model: the dynamic predecessor problem and integer representation in a manner supporting basic updates in as few bit operations as possible. The model of computation ...