Optimal Covering Tours with Turn Costs (Q5470702)

From MaRDI portal
scientific article; zbMATH DE number 5029538
Language Label Description Also known as
English
Optimal Covering Tours with Turn Costs
scientific article; zbMATH DE number 5029538

    Statements

    Optimal Covering Tours with Turn Costs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    1 June 2006
    0 references
    NC machining
    0 references
    NP-completeness
    0 references
    turn costs
    0 references
    manufacturing
    0 references
    traveling salesman problem
    0 references
    milling
    0 references
    lawn mowing
    0 references
    covering
    0 references
    approximation algorithms
    0 references
    polynomial-time approximation scheme
    0 references
    \(m\)-guillotine subdivisions
    0 references

    Identifiers