Showing cs.CGShow all
3 papers · 1 filter
cs.CG2014
Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints
Rom Aschner, Matthew J. Katz
We introduce a new structure for a set of points in the plane and an angle , which is similar in flavor to a bounded-degree MST. We name this structure -MST. Let be a set…
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…