A hardness of approximation result in metric geometry

08/07/2019

∙

by   Zarathustra Brady, et al.

∙

0

∙

share

We show that it is NP-hard to approximate the hyperspherical radius of a triangulated manifold up to an almost-polynomial factor.