A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP

Sanjeev Arora, Michelangelo Grigni, David R. Karger, Philip N. Klein, Andrzej WoloszynSODA 1998 · OpenReview

BibTeX
@inproceedings{arora1998polynomial,
  author = {Sanjeev Arora and Michelangelo Grigni and David R. Karger and Philip N. Klein and Andrzej Woloszyn},
  title = {{A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP}},
  booktitle = {SODA},
  year = {1998},
  url = {https://openreview.net/forum?id=tNg0zzvRa1z},
}

Loading related content...

Figure