A Right Angle Crossing drawing (RAC drawing for short) of a graph is such that edges can only cross at an angle of $\pi/2$. In this paper we provide a characterization of the complete bipartite graphs that admit a straight-line RAC drawing.

A characterization of complete bipartite RAC graphs

DIDIMO, WALTER;LIOTTA, Giuseppe
2010

Abstract

A Right Angle Crossing drawing (RAC drawing for short) of a graph is such that edges can only cross at an angle of $\pi/2$. In this paper we provide a characterization of the complete bipartite graphs that admit a straight-line RAC drawing.
2010
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/166700
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 37
  • ???jsp.display-item.citation.isi??? 24
social impact