When Hamming meets Euclid
Luca Trevisan · 1997
Article When Hamming meets Euclid: the approximability of geometric TSP and MST (extended abstract) Share on Author: Luca Trevisan Dept. of Computer Science, University of Geneva, Rue General-Dufour 24, CH 1211 Geneva, Switzerland Dept. of Computer Science, University of Geneva, Rue General-Dufour 24, CH 1211 Geneva, SwitzerlandView Profile Authors Info & Claims STOC '97: Proceedings of the twenty-ninth annual ACM symposium on Theory of computingMay 1997 Pages 21–29https://doi.org/10.1145/258533.258541Published:04 May 1997 22citation506DownloadsMetricsTotal Citations22Total Downloads506Last 12 Months10Last 6 weeks2 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access