具有少量双弧的单调弧图
离散数学
2024-08-27 v1 计算几何
组合数学
摘要
我们证明,每个平面图都有一个单调拓扑 2 页书嵌入,其中最多有 条边(在潜在的 条边中)穿过书脊,且每条边最多穿过书脊一次;这样的边被称为双弧。我们还可以保证所有穿过书脊的边都沿同一方向(例如从下到上)穿过它。对于平面 3 树,我们可以进一步将界限改进为 ;对于所谓的 Kleetope,我们得到的界限是穿过书脊的边最多为 条。即使不要求绘图是单调的,Kleetope 的这个界限也是紧的。Kleetope 是一种平面三角剖分,它是由另一个平面三角剖分 通过在 的每个面 中插入一个新顶点 ,然后将 连接到 的三个顶点而得到的。
引用
@article{arxiv.2408.14299,
title = {Monotone Arc Diagrams with few Biarcs},
author = {Steven Chaplick and Henry Förster and Michael Hoffmann and Michael Kaufmann},
journal= {arXiv preprint arXiv:2408.14299},
year = {2024}
}
备注
Appears in the Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024)