Showing cs.CGShow all
2 papers · 1 filter
cs.CG2025
The Price of Upwardness
Patrizio Angelini, Therese Biedl, Markus Chimani +8
Not every directed acyclic graph (DAG) whose underlying undirected graph is planar admits an upward planar drawing. We are interested in pushing the notion of upward drawings beyon…
cs.CG2024
Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach
Markus Chimani, Torben Donzelmann, Nick Kloster +3
Beyond planarity concepts (prominent examples include k-planarity or fan-planarity) apply certain restrictions on the allowed patterns of crossings in drawings. It is natural to as…