Thomas Liebling
We derive an asymptotic theorem generalizing in a sense the one by Beardwood et al. and Steele for the Traveling Salesman Problem, the minimun weight perfect matching problem and the minimum spanning tree problem on a random set of points in R^d, where the ...
1990