5 citations · 11 across the 16 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.CG2018★ 3 cited
Stabbing Pairwise Intersecting Disks by Four Points
Paz Carmi, Matthew J. Katz, Pat Morin
In their seminal work, Danzer (1956, 1986) and Stachó (1981) established that every set of pairwise intersecting disks in the plane can be stabbed by four points. However, both the…
cs.CG2018
Resolving SINR Queries in a Dynamic Setting
Boris Aronov, Gali Bar-On, Matthew J. Katz
We consider a set of transmitters broadcasting simultaneously on the same frequency under the SINR model. Transmission power may vary from one transmitter to another, and a transmi…
cs.CG2018★ 5 cited
A PTAS for vertex guarding weakly-visible polygons - An extended abstract
Matthew J. Katz
In this extended abstract, we present a PTAS for guarding the vertices of a weakly-visible polygon from a subset of its vertices, or in other words, a PTAS for computing a mini…