Tyler Mayer

most citedTSP With Locational Uncertainty: The Adversarial Model

2 citations · 2 across the 1 of their papers we have counts for

collaborators

3 papers

cs.CG2020

Probing a Set of Trajectories to Maximize Captured Information

Sándor P. Fekete, Alexander Hill, Dominik Krupke +4

We study a trajectory analysis problem we call the Trajectory Capture Problem (TCP), in which, for a given input set $T$ of trajectories in the plane, and an integer $k\geq…

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★ 2 cited

TSP With Locational Uncertainty: The Adversarial Model

Gui Citovsky, Tyler Mayer, Joseph S. B. Mitchell

In this paper we study a natural special case of the Traveling Salesman Problem (TSP) with point-locational-uncertainty which we will call the {\em adversarial TSP} problem (ATSP).…