Browsing by Subject "Approximation Algorithms"
Now showing items 1-2 of 2
-
Geometric Approximation Algorithms - A Summary Based Approach
(2012)Large scale geometric data is ubiquitous. In this dissertation, we design algorithms and data structures to process large scale geometric data efficiently. We design algorithms for some fundamental geometric optimization ... -
Small and Stable Descriptors of Distributions for Geometric Statistical Problems
(2009)This thesis explores how to sparsely represent distributions of points for geometric statistical problems. A <italic>coreset<italic> C is a small summary of a point set P such that if a certain statistic is computed on ...