4-模态有向图的平面汇流正交绘图
计算几何
2022-09-01 v2 数据结构与算法
摘要
在有向图（digraph）的平面汇流正交绘图（PCOD）中，顶点绘为平面上的点，边绘为以垂直段起始、以水平段结束的正交折线。边可在其首段或末段重叠，但除此之外不得相交。PCOD 可视为 Kandinsky 绘图的有向变体，或有向图细分图的平面 L-绘图。边中细分顶点的最大数目即为分割复杂度。若每条边均以单调增的 y 坐标绘制，则 PCOD 为向上（upward）的；若没有边以递减的 y 坐标起始，则为准向上（quasi-upward）的。我们研究了各类图在 PCOD 与（准）向上 PCOD 下的分割复杂度。
引用
@article{arxiv.2208.13446,
title = {Planar Confluent Orthogonal Drawings of 4-Modal Digraphs},
author = {Sabine Cornelsen and Gregor Diatzko},
journal= {arXiv preprint arXiv:2208.13446},
year = {2022}
}
备注
Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)