Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

RAC drawing

In graph drawing, a RAC drawing of a graph is a drawing in which the vertices are represented as points, the edges are represented as straight line… Expand
Wikipedia

Related topics

Related topics

8 relations
1-planar graphAngular resolution (graph drawing)Bend minimizationFáry's theorem
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
On RAC Drawings of Graphs with one Bend per Edge
A k-bend right-angle-crossing drawing or (k-bend RAC drawing}, for short) of a graph is a polyline drawing where each edge has at… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
2018
2018
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends
We study the following classes of beyond-planar graphs: 1-planar, IC-planar, and NIC-planar graphs. These are the graphs that… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2016
Highly Cited
2016
Recognizing and drawing IC-planar graphs
Abstract We give new results about the relationship between 1-planar graphs and RAC graphs. A graph is 1-planar if it has a… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
2013
2013
Geometric RAC Simultaneous Drawings of Graphs
In this paper, we study the geometric RAC simultaneous drawing problem: Given two planar graphs that share a common vertex set… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2011
Highly Cited
2011
Drawing graphs with right angle crossings
Cognitive experiments show that humans can read graph drawings in which all edge crossings are at right angles equally well as… Expand
  • figure 1
  • figure 2
2011
2011
2-Layer Right Angle Crossing Drawings
A 2-layer drawing represents a bipartite graph so that the vertices of each partition set are points of a distinct horizontal… Expand
2011
2011
On the Perspectives Opened by Right Angle Crossing Drawings
Note: Special Issue on Selected Papers from GD '09. Accepted, subject to minor revisions Reference EPFL-ARTICLE-158708 Record… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
2010
2010
The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs
We study how much better a right-angled crossing (RAC) drawing of a planar graph can be than any planar drawing of the same… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
2010
2010
Area, Curve Complexity, and Crossing Resolution of Non-Planar Graph Drawings
In this paper we study non-planar drawings of graphs, and study trade-offs between the crossing resolution (i.e., the minimum… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
2009
2009
Drawing Graphs with Right Angle Crossings
Cognitive experiments show that humans can read graph drawings in which all edge crossings are at right angles equally well as… Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE