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

Papers overview

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