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.
2013
1584884126
9781584884125
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/1118869
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact