scientific article; zbMATH DE number 16400

zbMATH Open0744.90071MaRDI QIDQ3973054

T. M. Cronin

Publication date: 26 June 1992

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

zbMATH Keywords

Voronoi diagramEuclidean traveling salesmanelliptic length of the perturbation

Mathematics Subject Classification ID

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

Recommendations

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

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)