On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees (Q1386771)

From MaRDI portal





scientific article; zbMATH DE number 1156898
Language Label Description Also known as
English
On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees
scientific article; zbMATH DE number 1156898

    Statements

    On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees (English)
    0 references
    0 references
    10 November 1998
    0 references
    minimum spanning trees
    0 references
    traveling salesman tours
    0 references
    0 references
    0 references
    0 references

    Identifiers