THE TRAVELING SALESMAN PROBLEM FOR LINES AND RAYS IN THE PLANE (Q4903631): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Approximation algorithms for the Geometric Covering Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding the shortest watchman route in a simple polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum-perimeter intersecting polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for TSP with neighborhoods in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: The traveling salesmanpProblem for lines in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Programming in Linear Time When the Dimension Is Fixed / rank
 
Normal rank
Property / cites work
 
Property / cites work: MINIMUM POLYGON TRANSVERSALS OF LINE SEGMENTS / rank
 
Normal rank
Property / cites work
 
Property / cites work: CORRIGENDUM TO "AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES" / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast computation of shortest watchman routes in simple polygons / rank
 
Normal rank

Latest revision as of 02:42, 6 July 2024

scientific article; zbMATH DE number 6128404
Language Label Description Also known as
English
THE TRAVELING SALESMAN PROBLEM FOR LINES AND RAYS IN THE PLANE
scientific article; zbMATH DE number 6128404

    Statements

    THE TRAVELING SALESMAN PROBLEM FOR LINES AND RAYS IN THE PLANE (English)
    0 references
    0 references
    24 January 2013
    0 references
    traveling salesman problem with neighborhoods
    0 references
    linear programming
    0 references
    minimum-perimeter rectangle
    0 references
    approximation algorithm
    0 references
    lines
    0 references
    rays
    0 references

    Identifiers