Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends
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… 
Highly Cited
2015
Highly Cited
2015
Recognizing and drawing IC-planar graphs
2015
2015
L-visibility drawings of IC-planar graphs
2012
2012
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… 
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… 
Highly Cited
2010
Highly Cited
2010
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… 
2010
2010
The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs
  • M. V. Kreveld
  • International Symposium Graph Drawing and Network…
  • 2010
  • Corpus ID: 36110257
We study how much better a right-angled crossing (RAC) drawing of a planar graph can be than any planar drawing of the same… 
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… 
2009
2009
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… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)