Showing cs.CGShow all
2 papers · 1 filter
cs.CG2012
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…
cs.CG2011
Symmetric Connectivity with Directional Antennas
Rom Aschner, Matthew J. Katz, Gila Morgenstern
Let P be a set of points in the plane, representing directional antennas of angle a and range r. The coverage area of the antenna at point p is a circular sector of angle a and rad…