Browsing Theses by Subject "range searching"
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 ... -
On Geometric Range Searching, Approximate Counting and Depth Problems
(University of Waterloo, 2008-09-24)In this thesis we deal with problems connected to range searching, which is one of the central areas of computational geometry. The dominant problems in this area are halfspace range searching, simplex range searching ...