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...
Main Author: | Raghvendra, Sharathkumar |
---|---|
Other Authors: | Agarwal, Pankaj K |
Published: |
2012
|
Subjects: | |
Online Access: | http://hdl.handle.net/10161/5847 |
Similar Items
-
Algorithms for Geometric Covering and Piercing Problems
by: Fraser, Robert
Published: (2013) -
Algorithms for Geometric Covering and Piercing Problems
by: Fraser, Robert
Published: (2013) -
Geometric Approximation Algorithms in the Online and Data Stream Models
by: Zarrabi-Zadeh, Hamid
Published: (2008) -
Geometric Approximation Algorithms in the Online and Data Stream Models
by: Zarrabi-Zadeh, Hamid
Published: (2008) -
Independent b-matching Approximation Algorithm with Applications to Peer-to-Peer Networks
by: Ochs, Christopher S.
Published: (2020)