Local Search
Saeed Mehrabi
Carleton University

I will discuss the local search technique and will show its application to obtaining PTAS for several geometric problems, including one I recently worked on.