Loading...

Online Algorithms for Matching Points on the Plane

Golchin, Fatemeh | 2024

0 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 58040 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Zarrabizadeh, Hamid
  7. Abstract:
  8. Matching points is an important issue in the world of algorithms and has attracted the attention of many researchers with its wide applications. In recent years, researchers have proposed various issues in the field of matching points and looked at it from different perspectives. In recent years, this issue, like other issues, entered the online world and tried to be investigated online. In this thesis, we examine some examples of models of this problem that are projected on the plane and online and try to find a way to solve them or introduce a lower bound for them
  9. Keywords:
  10. Online Algorithm ; Randomized Algorithm ; Matching Points ; Plane