• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=950226