Dr. Karim Abu Affash
|Campus Beer Sheva, room Tg72-א
Tel : +972-8-647-5858
|Campus Ashdod, room 2012
Tel : +972-8-851-9014
|Email : email@example.com||Google Scholar Profile: Link|
My research deals with geometric communication network problems, for which one can use techniques from computational geometry to obtain good and efficient algorithms. These problems deal with issues such as coverage, power consumption and connectivity, and have various applications in other fields, such as homeland security and operations research. My research deals both with theoretical and practical aspects of computational geometry.
Often, the problems studied in computational geometry cannot be solved both optimally and efficiently; actually, most of the classical optimization problems in computational geometry are known to be NP-hard. Thus, our goal is to obtain optimal solutions as well as in approximate ones.
My research interests are:
- Computational and Discrete Geometry
- Approximation Algorithms
- Operations research
- Networks Design
Ph.D. in Computer Science, Ben-Gurion University of the Negev, Israel
Dissertation: “Geometric Bottleneck Problems”
Adviser: Prof. Matya Katz
M.Sc. in Computer Science, Ben-Gurion University of the Negev, Israel
Dissertation: “Improved Bounds on the Average Distance to the Fermat-Weber Center of a Convex Object”.
Advisor: Prof. Matya Katz
B.Tec. in Software Engineering, Shamoon College of Engineering, Israel