A hardness of approximation result in metric geometry

Abstract

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

0

Discussion (0)

Sign in to join the discussion.

Loading comments…