当前位置: X-MOL 学术arXiv.cs.DM › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Monotone Arc Diagrams with few Biarcs
arXiv - CS - Discrete Mathematics Pub Date : 2020-03-11 , DOI: arxiv-2003.05332
Steven Chaplick, Henry F\"orster, Michael Hoffmann and Michael Kaufmann

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.

中文翻译:

带有少量 Biarc 的单调弧图

我们表明,每个平面图都可以用单调拓扑 2 页书嵌入表示,其中最多 15n/16(可能为 3n-6)条边恰好穿过书脊一次。
更新日期:2020-03-12
down
wechat
bug