The Reeb Graph Edit Distance is Universal
The Reeb Graph Edit Distance is Universal
复制标题
Reeb Graph 编辑距离是通用的
DOI：
10.1007/s10208-020-09488-3
复制
发表时间：
2018
影响因子：
3
通讯作者：
F. Mémoli
中科院分区：
文献类型：
--
作者：
Ulrich Bauer;C. Landi;F. Mémoli
我们考虑分段线性函数的Reeb图的设置，并研究它们之间的距离是稳定的，这意味着在上确界范数相似的函数应该具有相似的Reeb图。我们定义了Reeb图的编辑距离，并证明了它是稳定的和通用的，这意味着它提供了任何其他稳定距离的上限。相反，通过一个具体的结构，我们表明，交织距离和功能性失真距离Reeb图是不普遍的。
We consider the setting of Reeb graphs of piecewise linear functions and study distances between them that are stable, meaning that functions which are similar in the supremum norm ought to have similar Reeb graphs. We define an edit distance for Reeb graphs and prove that it is stable and universal, meaning that it provides an upper bound to any other stable distance. In contrast, via a specific construction, we show that the interleaving distance and the functional distortion distance on Reeb graphs are not universal.
用于计算 Gromov-Hausdorff 和树间交错距离的 FPT 算法
DOI：
--
发表时间：
2019
期刊：
European Symposium on Algorithms
影响因子：
--
作者：
Farahbakhsh Touli, Elena;Wang, Yusu
通讯作者：
Wang, Yusu