图的 1-扇束平面绘制
计算几何
2018-09-10 v4 组合数学
摘要
边捆绑是广泛用于图可视化目的的重要概念。为了能够与图绘制中其他已建立的近平面性模型进行比较,我们提出了一种新的边捆绑模型,该模型受到最近引入的扇平面图的启发。具体而言,我们将捆绑限制在边的末端段。类似于 1-平面性,我们将我们的模型称为 1-扇束平面性,因为我们允许每个捆绑中最多一次交叉。对于允许每条边的一个或更自然地两个末端段成为捆绑一部分的两种变体,我们给出了边密度结果,并考虑了各种识别问题,不仅针对一般图,还针对外层和 2 层变体。我们以一系列具有挑战性的问题作为结论。
引用
@article{arxiv.1702.06163,
title = {1-Fan-Bundle-Planar Drawings of Graphs},
author = {Patrizio Angelini and Michael A. Bekos and Michael Kaufmann and Philipp Kindermann and Thomas Schneck},
journal= {arXiv preprint arXiv:1702.06163},
year = {2018}
}
备注
Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)