1-平面图的1-弯曲直角交叉绘制
计算几何
2016-08-31 v1
摘要
如果一个图存在一种绘制，使得每条边最多被交叉一次，则该图是1-平面的。如果边仅在直角处交叉，则称该绘制为RAC（直角交叉）绘制。文献中已对1-平面图与RAC绘制之间的关系进行了部分研究。已知既存在不是直线RAC可绘制的1-平面图，也存在具有直线RAC绘制但不是1-平面的图。此外，对于IC-平面图（1-平面图的一个子类），直线RAC绘制总是存在的。仍待解决的主要问题之一是：是否每个1-平面图都存在每条边最多有一个弯曲的RAC绘制。我们正面回答了这个问题。
引用
@article{arxiv.1608.08418,
title = {1-Bend RAC Drawings of 1-Planar Graphs},
author = {Walter Didimo and Giuseppe Liotta and Saeed Mehrabi and Fabrizio Montecchiani},
journal= {arXiv preprint arXiv:1608.08418},
year = {2016}
}
备注
Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)