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 2023Show all

2 papers · 1 filter

cs.CG2023

The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs

Haim Kaplan, Matthew J. Katz, Rachel Saban +1

We study the reverse shortest path problem on disk graphs in the plane. In this problem we consider the proximity graph of a set of $n$ disks in the plane of arbitrary radii: In th…

cs.CG2023

Minimum-link $C$ -Oriented Paths Visiting a Sequence of Regions in the Plane

Kerem Geva, Matthew J. Katz, Joseph S. B. Mitchell +1

Let $E = {e_{1}, \dots, e_{n}}$ be a set of $C$ -oriented disjoint segments in the plane, where $C$ is a given finite set of orientations that spans the plane, and let $s$ and $t$ be two…

The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs

Minimum-link C-Oriented Paths Visiting a Sequence of Regions in the Plane

Minimum-link $C$ -Oriented Paths Visiting a Sequence of Regions in the Plane