37 citations · 192 across the 51 of their papers we have counts for
1 paper · 2 filters
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 n disks in the plane…