IC-平面图的L形可见性绘制
计算几何
2019-09-04 v2
摘要
IC-平面图是一种拓扑图，其中每条边至多交叉一次，且任意两条交叉边不共享顶点。我们证明每个IC-平面图都有一种可见性绘制，其中每个顶点为L形，每条边为水平或垂直线段。作为我们绘制技术的副产品，我们证明了IC-平面图在二次面积内具有一种RAC绘制，且每条边至多有两个弯折。
引用
@article{arxiv.1507.08879,
title = {L-Visibility Drawings of IC-planar Graphs},
author = {Giuseppe Liotta and Fabrizio Montecchiani},
journal= {arXiv preprint arXiv:1507.08879},
year = {2019}
}