This paper describes algorithms for computing non-planar drawings of planar graphs in subquadratic area such that: (i) edge crossings are allowed only if they create big enough angles; (ii) the maximum number of bends per edge is bounded by a (small) constant.
RAC and LAC Drawings of Planar Graphs in Subquadratic Area
DIDIMO, WALTER;LIOTTA, Giuseppe;
2011
Abstract
This paper describes algorithms for computing non-planar drawings of planar graphs in subquadratic area such that: (i) edge crossings are allowed only if they create big enough angles; (ii) the maximum number of bends per edge is bounded by a (small) constant.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.
