Large graphs are difficult to browse and to visually explore. This note adds up evidence that some graph drawing techniques, which produce readable layouts when applied to medium-size graphs, yield self-similar patterns when launched on huge graphs. To prove this, we consider the problem of assessing the self-similarity of graph drawings, and measure the box-counting dimension of the output of three algorithms, each using a different approach for producing orthogonal grid drawings with a reduced number of bends. -

Patrignani, M. (2004). A Note on the Self-similarity of Some Orthogonal Drawings. In Graph Drawing, 12th International Symposium, GD 2004, New York, USA, September/October 2004, Revised Selected Papers (pp. 389-394). BERLIN : SPRINGER-VERLAG [10.1007/978-3-540-31843-9_39].

A Note on the Self-similarity of Some Orthogonal Drawings

PATRIGNANI, Maurizio
2004-01-01

Abstract

Large graphs are difficult to browse and to visually explore. This note adds up evidence that some graph drawing techniques, which produce readable layouts when applied to medium-size graphs, yield self-similar patterns when launched on huge graphs. To prove this, we consider the problem of assessing the self-similarity of graph drawings, and measure the box-counting dimension of the output of three algorithms, each using a different approach for producing orthogonal grid drawings with a reduced number of bends. -
2004
3-540-24528-6
Patrignani, M. (2004). A Note on the Self-similarity of Some Orthogonal Drawings. In Graph Drawing, 12th International Symposium, GD 2004, New York, USA, September/October 2004, Revised Selected Papers (pp. 389-394). BERLIN : SPRINGER-VERLAG [10.1007/978-3-540-31843-9_39].
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/11590/167681
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact