Browsing by Subject "computational geometry"
Now showing items 1-2 of 2
-
MAXIMAL AND CONVEX LAYERS OF RANDOM POINT SETS
(2017-10-31)This thesis studies two well-known geometric structures in computational geometry: maximal points and convex hull. Extending the concepts to multiple maximal and convex layers is natural. We study the maximal and convex ... -
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 ...