FAQ

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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

2009-2015
012320092015

Related topics

Related topics

9 relations
1-planar graphAngular resolutionAreaBend minimization
(More)

Related mentions per year

Related mentions per year

1949-2018
19401960198020002020
RAC drawing
Planar graph
Angular resolution
Graph
Graph drawing
Area

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
1-Bend RAC Drawings of 1-Planar Graphs
A graph is 1-planar if it has a drawing where each edge is crossed at most once. A drawing is RAC (Right Angle Crossing) if the… (More)
Is this relevant?
2015
2015
Recognizing and Drawing IC-Planar Graphs
IC-planar graphs are those graphs that admit a drawing where no two crossed edges share an end-vertex and each edge is crossed at… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2015
2015
Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends
Given two planar graphs that are defined on the same set of vertices, a RAC simultaneous drawing is a drawing of the two graphs… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2015
2015
L-Visibility Drawings of IC-Planar Graphs
An IC-plane graph is a topological graph where every edge is crossed at most once and no two crossed edges share a vertex. We… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2011
2011
The Straight-Line RAC Drawing Problem Is NP-Hard
Recent cognitive experiments have shown that the negative impact of an edge crossing on the human understanding of a graph… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
2011
Geometric Simultaneous RAC Drawings of Graphs
In this paper, we introduce and study geometric simultaneous RAC drawing problems, i.e., a combination of problems on geometric… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
2011
2-Layer Right Angle Crossing Drawings
A 2-layer drawing represents a bipartite graph where each vertex is a point on one of two parallel lines, no two vertices on the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
Graphs that Admit Right Angle Crossing Drawings
We consider right angle crossing (RAC) drawings of graphs in which the edges are represented by polygonal arcs and any two edges… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2009
Highly Cited
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… (More)
  • figure 1
  • figure 2
Is this relevant?
2009
2009
On the Perspectives Opened by Right Angle Crossing Drawings
Right Angle Crossing (RAC) drawings are polyline drawings where each crossing forms four right angles. RAC drawings have been… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?