General Info


Dr. Karim Abu Affash
Senior Lecturer

Department of Software Engineering
Campus Beer Sheva, room Tg72-א
Tel : +972-8-647-5858
Campus Ashdod, room 2012
Tel : +972-8-851-9014
 Email :                     Google Scholar Profile: Link                                                                                               

Research Interests

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
Ph.D. Thesis

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