Luca Trevisan
When Hamming Meets Euclid: The Approximability of Geometric TSP and MST
STOC, 1997.
@inproceedings{STOC-1997-Trevisan, author = "Luca Trevisan", booktitle = "{Proceedings of the 29th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/258533.258541", isbn = "0-89791-888-6", pages = "21--29", publisher = "{ACM}", title = "{When Hamming Meets Euclid: The Approximability of Geometric TSP and MST}", year = 1997, }