非平面 $s$-网格绘图中无弯边集合
计算几何
2026-06-25 v1 离散数学
组合数学
摘要
在最近一篇论文中,Antić 等人研究了图的平面正交绘图集合,其中每条边在至少一个绘图中是无弯的。本文将该概念推广到非平面绘图,并证明此时总是两个绘图就足够(对于平面绘图有时需要三个绘图)。该结果也可推广到 的 -网格绘图。
引用
@article{arxiv.2606.27501,
title = {Unbent collections of non-planar $s$-grid-drawing},
author = {Therese Biedl},
journal= {arXiv preprint arXiv:2606.27501},
year = {2026}
}
备注
To appear at CCCG 2026