geodesic metrics | BriefGPT

关键词geodesic metrics

搜索结果 - 1

计算度量树的 Gromov-Hausdorff 距离
本文研究度量空间之间的 Gromov-Hausdorff 距离问题，证明了对于一对树的测地度量空间，很难以小于 3 的因子近似计算该距离，同时提供了一种新的多项式时间算法，可在 O (min {n, sqrt {rn}}) 下近似计算度量树
PDF9 years ago