Graph Drawing Beyond Planarity is a rapidly growing research area that classifies and
studies geometric representations of nonplanar graphs in terms of forbidden crossing …

A Right Angle Crossing Graph (also called a RAC graph for short) is a graph that has a
straight-line drawing where any two crossing edges are orthogonal to each other. A 1-planar …

A drawing of a graph is 1-planar if each edge is crossed at most once. A graph is 1-planar if
it has a 1-planar drawing. A k-bend RAC (Right Angle Crossing) drawing of a graph is a …

A RAC graph is one admitting a RAC drawing, that is, a polyline drawing in which each
crossing occurs at a right angle. Originally motivated by psychological studies on readability …

We consider right angle crossing (RAC) drawings of graphs in which the edges are
represented by polygonal arcs and any two edges can cross only at a right angle. We show …

The crossing-angle resolution of a drawing of a graph measures the smallest angle formed
by any pair of crossing edges. In this chapter, we survey some of the most recent results and …

A RAC-drawing of a graph is a straight-line drawing in which every crossing occurs at a right
angle. We show that deciding whether a graph has a RAC-drawing is as hard as the …

Motivated by cognitive experiments providing evidence that large crossing-angles do not
impair the readability of a graph drawing, RAC (Right Angle Crossing) drawings were …

There is strong empirical evidence that human perception of a graph drawing is negatively
correlated with the number of edge crossings. However, recent experiments show that one …

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 most k bends and the angles formed at the …