中文

非平面 $s$-网格绘图中无弯边集合

计算几何 2026-06-25 v1 离散数学 组合数学

摘要

在最近一篇论文中,Antić 等人研究了图的平面正交绘图集合,其中每条边在至少一个绘图中是无弯的。本文将该概念推广到非平面绘图,并证明此时总是两个绘图就足够(对于平面绘图有时需要三个绘图)。该结果也可推广到 s3s\geq 3ss-网格绘图。

关键词

引用

@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