scientific article; zbMATH DE number 16400

zbMATH Open0744.90071MaRDI QIDQ3973054FDOQ3973054

Authors: T. M. Cronin 

Publication date: 26 June 1992

Title of this publication is not available (Why is that?)

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

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)

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)