A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP

Sanjeev Arora, Michelangelo Grigni, David R. Karger, Philip N. Klein, Andrzej Woloszyn. A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP. In SODA. pages 33-41, 1998.

@inproceedings{AroraGKKW98,
  title = {A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP},
  author = {Sanjeev Arora and Michelangelo Grigni and David R. Karger and Philip N. Klein and Andrzej Woloszyn},
  year = {1998},
  tags = {planar graph, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/AroraGKKW98},
  cites = {0},
  citedby = {0},
  pages = {33-41},
  booktitle = {SODA},
}