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 -grid drawings for .
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