In a RAC drawing of a graph, every two crossing edges form π2 angles at their crossing point. The theoretical study of this type of drawings started in 2009, motivated by cognitive experiments showing that crossings with large angles do not affect too much the readability of a graph layout. Since then, the RAC drawing convention has been widely studied, both from the combinatorial and from the algorithmic point of view. RAC drawings can be also regarded as a generalization of the well-known orthogonal drawing convention, in which every edge is a polyline composed of horizontal and vertical segments only. In a RAC drawing there is no restriction on the slope of the edge segments, hence a vertex of any degree can be represented as a geometric point (planar orthogonal drawings with vertices drawn as points necessarily require vertices of degree at most four). In this chapter, we survey the rich literature on RAC drawings and we briefly illustrate the ideas behind some of the most interesting results.

Right Angle Crossing Drawings of Graphs

Didimo W.
2020

Abstract

In a RAC drawing of a graph, every two crossing edges form π2 angles at their crossing point. The theoretical study of this type of drawings started in 2009, motivated by cognitive experiments showing that crossings with large angles do not affect too much the readability of a graph layout. Since then, the RAC drawing convention has been widely studied, both from the combinatorial and from the algorithmic point of view. RAC drawings can be also regarded as a generalization of the well-known orthogonal drawing convention, in which every edge is a polyline composed of horizontal and vertical segments only. In a RAC drawing there is no restriction on the slope of the edge segments, hence a vertex of any degree can be represented as a geometric point (planar orthogonal drawings with vertices drawn as points necessarily require vertices of degree at most four). In this chapter, we survey the rich literature on RAC drawings and we briefly illustrate the ideas behind some of the most interesting results.
2020
978-981-15-6532-8
978-981-15-6533-5
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/1563133
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? ND
social impact