When Hamming Meets Euclid: The Approximability of Geometric TSP and MST (Extended Abstract).

Luca Trevisan

Browse the full STOC paper archive.