Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 210,212,300 papers from all fields of science
Search
Sign In
Create Free Account
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
8 relations
1-planar graph
Angular resolution (graph drawing)
Bend minimization
Fáry's theorem
Expand
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
Steven Chaplick
,
Fabian Lipp
,
A. Wolff
,
Johannes Zink
International Symposium Graph Drawing and Network…
2018
Corpus ID: 49430330
2018
2018
On RAC Drawings of Graphs with one Bend per Edge
Patrizio Angelini
,
M. Bekos
,
Henry Förster
,
M. Kaufmann
International Symposium Graph Drawing and Network…
2018
Corpus ID: 52145725
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
Highly Cited
2015
Highly Cited
2015
Recognizing and drawing IC-planar graphs
F. Brandenburg
,
W. Didimo
,
W. Evans
,
P. Kindermann
,
G. Liotta
,
Fabrizio Montecchiani
Theoretical Computer Science
2015
Corpus ID: 5619337
2015
2015
L-visibility drawings of IC-planar graphs
G. Liotta
,
Fabrizio Montecchiani
Information Processing Letters
2015
Corpus ID: 399605
2012
2012
Geometric RAC Simultaneous Drawings of Graphs
Evmorfia N. Argyriou
,
M. Bekos
,
M. Kaufmann
,
A. Symvonis
J. Graph Algorithms Appl.
2012
Corpus ID: 8201939
In this paper, we study the geometric RAC simultaneous drawing problem: Given two planar graphs that share a common vertex set…
Expand
2011
2011
2-Layer Right Angle Crossing Drawings
E. D. Giacomo
,
W. Didimo
,
P. Eades
,
G. Liotta
Algorithmica
2011
Corpus ID: 2065139
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…
Expand
Highly Cited
2010
Highly Cited
2010
The Straight-Line RAC Drawing Problem is NP-Hard
Evmorfia N. Argyriou
,
M. Bekos
,
A. Symvonis
J. Graph Algorithms Appl.
2010
Corpus ID: 7825645
Recent cognitive experiments have shown that the negative impact of an edge crossing on the human understanding of a graph…
Expand
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…
Expand
Highly Cited
2009
Highly Cited
2009
Drawing graphs with right angle crossings
W. Didimo
,
P. Eades
,
G. Liotta
Theoretical Computer Science
2009
Corpus ID: 14400603
Cognitive experiments show that humans can read graph drawings in which all edge crossings are at right angles equally well as…
Expand
2009
2009
On the Perspectives Opened by Right Angle Crossing Drawings
Patrizio Angelini
,
L. Cittadini
,
+4 authors
A. Symvonis
J. Graph Algorithms Appl.
2009
Corpus ID: 2047618
Note: Special Issue on Selected Papers from GD '09. Accepted, subject to minor revisions Reference EPFL-ARTICLE-158708 Record…
Expand
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)
ACCEPT & CONTINUE