M. J. Katz

activity

20112023

most citedA PTAS for vertex guarding weakly-visible polygons - An extended abstract

5 citations · 11 across the 16 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

cs.CG2017

Network Optimization on Partitioned Pairs of Points

Esther M. Arkin, Aritra Banik, Paz Carmi +5

Given $n$ pairs of points, $S = {{p_{1}, q_{1}}, {p_{2}, q_{2}}, \dots, {p_{n}, q_{n}}}$ , in some metric space, we study the problem of two-coloring the points within each pa…

cs.CG2017

Balanced Line Separators of Unit Disk Graphs

Paz Carmi, Man Kwun Chiu, Matthew J. Katz +6

We prove a geometric version of the graph separator theorem for the unit disk intersection graph: for any set of $n$ unit disks in the plane there exists a line $ℓ$ such that $\…