当前位置:
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
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
中文翻译:
如果您必须在孩子中进行选择,请选择合适的孩子
给定一个简单的复数$ K $和一个从$ K $到$ \ mathbb {R} $的顶点的内射函数$ f $,我们考虑将$ f $扩展到$ K $上的离散莫尔斯函数的算法。我们表明,可以在$ K $的有向Hasse图上描述King,Knudson和Mramor的算法。我们的描述对高维数据具有更快的运行时间,而不会增加空间。