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.
2020
2020
RAC Drawings in Subcubic Area
In this paper, we study tradeoffs between curve complexity and area of Right Angle Crossing drawings (RAC drawings), which is a… Expand
Is this relevant?
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
Is this relevant?
2016
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
Is this relevant?
2016
2016
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
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 crossedi… Expand
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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