47 citations · 50 across the 4 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2017
Network Optimization on Partitioned Pairs of Points
Esther M. Arkin, Aritra Banik, Paz Carmi +5
Given pairs of points, , 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).…