English

Unbent collections of non-planar $s$-grid-drawing

Computational Geometry 2026-06-25 v1 Discrete Mathematics Combinatorics

Abstract

In a recent paper, Anti\'{c} et al.~studied collections of planar orthogonal drawings of a graph where every edge is unbent in at least one drawing. This paper generalizes this concept to non-planar drawings, and shows that then two drawings always suffice (for planar drawings three drawings are sometimes needed). The results can also be generalized to ss-grid drawings for s3s\geq 3.

Keywords

Cite

@article{arxiv.2606.27501,
  title  = {Unbent collections of non-planar $s$-grid-drawing},
  author = {Therese Biedl},
  journal= {arXiv preprint arXiv:2606.27501},
  year   = {2026}
}

Comments

To appear at CCCG 2026