For every configuration in the unit square there are nonnegative weights such that andUse the sums of the two incident edge lengths in a tour from the squared edge bound for tours in the unit square. Runs of missing vertices can be added by the cheaper of two out-and-back detours. This connects Euclidean travelling salesman tours to Talagrand's convex distance inequality.
Articles by others on the same topic
There are currently no matching articles.