Complexity issues in VLSI: optimal layouts for the shuffle-exchange graph and other networks
Complexity issues in VLSI: optimal layouts for the shuffle-exchange graph and other networks
Improving the Crossing Lemma by Finding More Crossings in Sparse Graphs
Discrete & Computational Geometry
Note: On the maximum number of edges in quasi-planar graphs
Journal of Combinatorial Theory Series A
Notes on large angle crossing graphs
CATS '10 Proceedings of the Sixteenth Symposium on Computing: the Australasian Theory - Volume 109
On the size of graphs that admit polyline drawings with few bends and crossing angles
GD'10 Proceedings of the 18th international conference on Graph drawing
Area, Curve Complexity, and Crossing Resolution of Non-Planar Graph Drawings
Theory of Computing Systems
Hi-index | 0.00 |
We consider right angle crossing (RAC) drawings of graphs in which the edges are represented by polygonal arcs and any two edges can cross only at a right angle. We show that if a graph with n vertices admits a RAC drawing with at most 1 bend or 2 bends per edge, then the number of edges is at most 6.5n and 74.2n, respectively. This is a strengthening of a recent result of Didimo et al.