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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
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
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
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
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
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
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
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
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
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
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?