3 papers
cs.CG2025
Unbent Collections of Orthogonal Drawings
Todor AntiÄ, Giuseppe Liotta, Tomáš MasaÅÃk +5
Recently, there has been interest in representing single graphs by multiple drawings; for example, using graph stories, storyplans, or uncrossed collections. In this paper, we appl…
math.CO2025
Boundedness and Separation in the Graph Covering Number Framework
Miriam Goetze, Peter Stumpf, Torsten Ueckerdt
For a graph class and a graph , the four -covering numbers of , namely global , union ,…
cs.CG2025
Segment Intersection Representations, Level Planarity and Constrained Ordering Problems
Simon D. Fink, Matthias Pfretzschner, Peter Stumpf
In the Segment Intersection Graph Representation Problem, we want to represent the vertices of a graph as straight line segments in the plane such that two segments cross if and on…