Geometric Approximation Algorithms - A Summary Based Approach

Geometric Approximation Algorithms - A Summary Based Approach

<p>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 problems that arise in motion planning, machine learning and computer...

Full description

Bibliographic Details
Main Author: Raghvendra, Sharathkumar
Other Authors: Agarwal, Pankaj K
Published: 2012
Subjects:
Computer science
Approximation Algorithms
Bipartite Matching
Computational Geometry
Online Access:http://hdl.handle.net/10161/5847

Internet

http://hdl.handle.net/10161/5847

Similar Items