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

Luca Trevisan. When Hamming Meets Euclid: The Approximability of Geometric TSP and MST (Extended Abstract). In STOC. pages 21-29, 1997. [doi]

Abstract

Abstract is missing.