若须在子节点中择一，请择其当者

Benjamin Holmgren; Bradley McCoy; Brittany Fasy; David Millman

若须在子节点中择一，请择其当者

计算几何 2021-03-26 v1 代数拓扑

作者: Benjamin Holmgren , Bradley McCoy , Brittany Fasy , David Millman

摘要

给定一个单纯复形 $K$ 以及一个从 $K$ 的顶点到 $\mathbb{R}$ 的单射函数 $f$ ，我们考虑将 $f$ 扩展为 $K$ 上的离散 Morse 函数的算法。我们证明 King、Knudson 和 Mramor 的一个算法可在 $K$ 的有向 Hasse 图上进行描述。我们的描述对高维数据具有更快的运行时间且不增加空间占用。

关键词

单纯复形离散 Morse 函数 Hasse 图算法高维数据

引用

@article{arxiv.2103.13882,
  title  = {If You Must Choose Among Your Children, Pick the Right One},
  author = {Benjamin Holmgren and Bradley McCoy and Brittany Fasy and David Millman},
  journal= {arXiv preprint arXiv:2103.13882},
  year   = {2021}
}

备注

Proceedings of the Canadian Conference on Computational Geometry, 2020

若须在子节点中择一，请择其当者

摘要

关键词

引用

备注

相关论文