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

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