37 citations · 192 across the 51 of their papers we have counts for
Showing 2013 · cs.CGShow all
2 papers · 2 filters
cs.CG2013
The traveling salesman problem for lines, balls and planes
Adrian Dumitrescu, Csaba D. Tóth
We revisit the traveling salesman problem with neighborhoods (TSPN) and propose several new approximation algorithms. These constitute either first approximations (for hyperplanes,…
cs.CG2013
Diffuse Reflection Diameter in Simple Polygons
Gill Barequet, Sarah M. Cannon, Eli Fox-Epstein +4
We prove a conjecture of Aanjaneya, Bishnu, and Pal that the minimum number of diffuse reflections sufficient to illuminate the interior of any simple polygon with walls from a…