K Elbassioni, AV Fishkin, R Sitters - International Journal of …, 2009 - World Scientific
In the Euclidean traveling salesman problem with discrete neighborhoods, we are given a
set of points P in the plane and a set of n connected regions (neighborhoods), each …