The School of Mathematical and Computational Sciences welcomes the campus community to a public research presentation by Dr. Saeed Mehrabi, candidate for tenure track position in Computer Science, on Monday, January 28th at 12:45 pm at Robertson Library, Room 208. 

Presentation Title: Recent Topics in Computational Geometry: Theory and Practice.

Abstract: Computational geometry aims to design and analyze algorithms and data structures for geometric problems. Such problems appear in many applied fields such as robotics, wireless networks, data visualization, and databases. In this talk, I will first present my recent research on developing efficient geometric algorithms for map labeling, an important problem in data visualization. Then, I will give a summary of several geometric optimization problems inspired by practice, along with my contributions in developing algorithms for these problems. I will conclude my talk with a discussion on my future research plan.

All are welcome to attend.