A layered drawing of a graph is a drawing such that the vertices are constrained to lie on geometric layers which can be lines, circles, or other kinds of curves. Partitioning the vertices into distinct layers can be an effective way to emphasize some structural properties of the graph; in many cases this is required in some real-world applications to convey the so called semantic constraints. In this chapter we concentrate on layered drawings of undirected graphs, where the edges are not constrained to be monotone in a given direction.
Spine and Radial Drawings
DI GIACOMO, Emilio;DIDIMO, WALTER;LIOTTA, Giuseppe
2013
Abstract
A layered drawing of a graph is a drawing such that the vertices are constrained to lie on geometric layers which can be lines, circles, or other kinds of curves. Partitioning the vertices into distinct layers can be an effective way to emphasize some structural properties of the graph; in many cases this is required in some real-world applications to convey the so called semantic constraints. In this chapter we concentrate on layered drawings of undirected graphs, where the edges are not constrained to be monotone in a given direction.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.