半棒 k-可见性图的凸几何 (k+2)-准平面表示
组合数学
2013-07-05 v1
摘要
我们研究了平面和圆柱面上的半棒可见性图，其中视线可以穿过 k 个物体。我们证明了每个半棒 k-可见性图在平面中都有一个 (k+2)-准平面表示，其顶点绘制为凸位置的点，边绘制为线段。我们还表明，具有不同长度半棒的圆柱面半棒 k-可见性表示的图，等同于那些在平面中具有边极大 (k+2)-准平面表示（顶点绘制为凸位置的点，边绘制为线段）的 (2k+2)-退化图。
引用
@article{arxiv.1307.1169,
title = {Convex geometric (k+2)-quasiplanar representations of semi-bar k-visibility graphs},
author = {Jesse Geneson and Tanya Khovanova and Jonathan Tidor},
journal= {arXiv preprint arXiv:1307.1169},
year = {2013}
}
备注
13 pages, 5 figures