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.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.
