A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics

T.-h. Hubert Chan, Khaled M. Elbassioni

BibTeX
@inproceedings{chan2011qptas,
  author = {T.-H. Hubert Chan and Khaled M. Elbassioni},
  title = {{A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics}},
  booktitle = {Discret. Comput. Geom},
  year = {2011},
  url = {https://openreview.net/forum?id=dkZityPTUXI},
}

Loading related content...

Figure