scientific article; zbMATH DE number 16400

MaRDI QIDQ3973054zbMATH OpenFDO

Authors T. M. Cronin

Publication date 26 June 1992

zbMATH Keywords

Voronoi diagramEuclidean traveling salesmanelliptic length of the perturbation

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• The Euclidean traveling salesman problem and a space-filling curve
• The traveling salesman problem under squared Euclidean distances
• A polyhedral study of the quadratic traveling salesman problem
• A Priori Bounds on the Euclidean Traveling Salesman
• VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE
• Quasiabelian landscapes of the traveling salesman problem are elementary
• Quantizers ad the worst case Euclidean traveling salesman problem
• Algorithms and Computation
• Equivalent cyclic polygon of a euclidean travelling salesman problem tour and modified formulation
• Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3973054)