Browsing Faculty of Graduate Studies Online Theses by Subject "lower bounds"
Now showing items 1-1 of 1
-
Range Searching Data Structures with Cache Locality
(2011-04-15)This thesis focuses on range searching data structures, an elementary problem in computational geometry with research spanning decades. These problems often involve very large data sets. Processor speeds increase faster ...