当前位置: X-MOL 学术arXiv.cs.CG › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
If You Must Choose Among Your Children, Pick the Right One
arXiv - CS - Computational Geometry Pub Date : 2021-03-22 , DOI: arxiv-2103.13882
Benjamin Holmgren, Bradley McCoy, Brittany Fasy, David Millman

Given a simplicial complex $K$ and an injective function $f$ from the vertices of $K$ to $\mathbb{R}$, we consider algorithms that extend $f$ to a discrete Morse function on $K$. We show that an algorithm of King, Knudson and Mramor can be described on the directed Hasse diagram of $K$. Our description has a faster runtime for high dimensional data with no increase in space.

中文翻译:

如果您必须在孩子中进行选择,请选择合适的孩子

给定一个简单的复数$ K $和一个从$ K $到$ \ mathbb {R} $的顶点的内射函数$ f $,我们考虑将$ f $扩展到$ K $上的离散莫尔斯函数的算法。我们表明,可以在$ K $的有向Hasse图上描述King,Knudson和Mramor的算法。我们的描述对高维数据具有更快的运行时间,而不会增加空间。
更新日期:2021-03-26
down
wechat
bug