Geometric Approximation Algorithms in the Online and Data Stream Models

The online and data stream models of computation have recently attracted considerable research attention due to many real-world applications in various areas such as data mining, machine learning, distributed computing, and robotics. In both these models, input items arrive one at a time, and the al...

Full description

Bibliographic Details
Main Author: Zarrabi-Zadeh, Hamid
Language:en
Published: 2008
Subjects:
Online Access:http://hdl.handle.net/10012/4100