An Approximation Scheme for Planar Graph TSP.

Michelangelo Grigni Elias Koutsoupias Christos H. Papadimitriou

Published in: FOCS (1995)

Keyphrases

planar graphs
traveling salesman problem
np hard
approximation algorithms
optimal solution
graphical models
parameter estimation
closed form