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. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Patrignani, M. (2004). A note on the self-similarity of some orthogonal drawings. In Lecture Notes in Computer Science (Vol. 3383, pp. 389–394). https://doi.org/10.1007/978-3-540-31843-9_39
Mendeley helps you to discover research relevant for your work.