双模态图的平面 L 形绘制
计算几何
2020-08-19 v1 离散数学
数据结构与算法
摘要
在有向图（digraph）的平面 L 形绘制中，每条边 e 表示为一条折线，由从 e 的尾端开始的垂直段和终止于 e 的头端的水平段组成。不同的边可以重叠，但不能交叉。我们的主要关注点是双模态图，即允许一种平面嵌入的有向图，其中每个顶点周围的入边和出边是连续的。我们证明每个无 2-环的平面双模态图都允许平面 L 形绘制。这包括向上平面图的类。最后，外平面图允许平面 L 形绘制——尽管它们不总是具有双模态嵌入——但不一定具有外平面嵌入。
引用
@article{arxiv.2008.07834,
title = {Planar L-Drawings of Bimodal Graphs},
author = {Patrizio Angelini and Steven Chaplick and Sabine Cornelsen and Giordano Da Lozzo},
journal= {arXiv preprint arXiv:2008.07834},
year = {2020}
}
备注
Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)