当前位置:
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
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
中文翻译:
带有少量 Biarc 的单调弧图
我们表明,每个平面图都可以用单调拓扑 2 页书嵌入表示,其中最多 15n/16(可能为 3n-6)条边恰好穿过书脊一次。