Title of article :
Worst case asymptotics of power-weighted Euclidean functionals Original Research Article
Author/Authors :
Sungchul Lee، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
10
From page :
291
To page :
300
Abstract :
Let A, |A|⩽n, be a subset of [0,1]d, and let L(A,[0,1]d,p) be the length of the minimal matching, the minimal spanning tree, or the traveling salesman problem on A with weight function w(e)=|e|p. In the case 1⩽p
Keywords :
Minimal matching , Minimal spanning tree , Traveling salesman problem
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
950226
Link To Document :
