Bypassing UGC from some optimal geometric inapproximability results

Venkatesan Guruswami, Prasad Raghavendra, Rishi Saket, Yi Wu. Bypassing UGC from some optimal geometric inapproximability results. In Yuval Rabani, editor, Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012. pages 699-717, SIAM, 2012. [doi]

Abstract

Abstract is missing.