Approximation Schemes for Covering and Packing

Rom Aschner, Matthew J. Katz, Gila Morgenstern +1

The local search framework for obtaining PTASs for NP-hard geometric optimization problems was introduced, independently, by Chan and Har-Peled (2009) and Mustafa and Ray (2010). I…