arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1011.0318math.GT
收藏

高斯图中的弧数

Arc numbers from Gauss diagrams

Tobias Hagge

摘要:

我们刻画了平面图,可分为n个弧嵌入的弦图,推广了谷山的结果的情况下n = 2。给出了两个算法,一个是求最小弧嵌入(在交点数的二次曲线时间内),另一个是构造与D具有相同弧数的最小子图。

英文摘要:

We characterize planar diagrams which may be divided into n arc embeddings in terms of their chord diagrams, generalizing a result of Taniyama for the case n = 2. Two algorithms are provided, one which finds a minimal arc embedding (in quadradic time in the number of crossings), and one which constructs a minimal subdiagram having same arc number as D.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑