37 citations · 192 across the 51 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.CO2015
Problems on Track Runners
Adrian Dumitrescu, Csaba D. Tóth
Consider the circle of length 1 and a circular arc of length . It is shown that there exists , and a schedule for runners along…
cs.CG2015
Constant-Factor Approximation for TSP with Disks
Adrian Dumitrescu, Csaba D. Tóth
We revisit the traveling salesman problem with neighborhoods (TSPN) and present the first constant-ratio approximation for disks in the plane: Given a set of disks in the plane…