论文标题
单调弧图很少
Monotone Arc Diagrams with few Biarcs
论文作者
论文摘要
我们表明，每个平面图都可以用单调拓扑书嵌入单调拓扑来表示，其中最多15n/16（可能是3N-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.
