arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.05332cs.CGcs.DM
收藏

具有少量双弧的单调弧图

Monotone Arc Diagrams with few Biarcs

Steven Chaplick, Henry Förster, Michael Hoffmann, Michael Kaufmann

摘要:

我们证明,每个平面图都可以用单调拓扑2页书嵌入来表示,其中最多15 n/16(可能是3 n-6)条边恰好穿过书脊一次。

英文摘要:

We show that every planar graph can be represented by a monotone topological 2-page book embedding where at most 15n/16 (of potentially 3n-6) edges cross the spine exactly once.

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

↑