关于顶点-ply与空-ply邻近图绘制
数据结构与算法
2017-09-08 v2
摘要
我们开启了对直线绘制的顶点-ply的研究，作为近期引入的ply数的松弛。考虑以每个顶点为中心、半径等于与该顶点关联的最长边长度一半的磁盘。绘制的顶点-ply由被最多磁盘覆盖的顶点决定。考虑此松弛的主要动机是将ply概念与邻近图绘制相关联。事实上，若我们将磁盘集解释为邻近区域，则顶点-ply数为1的绘制可视为弱邻近图绘制，我们称之为空-ply绘制。我们展示了ply数与顶点-ply数之间的非平凡关系。然后，我们聚焦于空-ply绘制，证明若干性质并研究哪些图类允许此类绘制。最后，我们证明了平面绘制的ply与顶点-ply的下界。
引用
@article{arxiv.1708.09233,
title = {On Vertex- and Empty-Ply Proximity Drawings},
author = {Patrizio Angelini and Steven Chaplick and Felice De Luca and Jiri Fiala and Jaroslav Hancl and Niklas Heinsohn and Michael Kaufmann and Stephen Kobourov and Jan Kratochvil and Pavel Valtr},
journal= {arXiv preprint arXiv:1708.09233},
year = {2017}
}
备注
Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)