Abstract
We present a new algorithm, called Nuage, for drawing graphs with both adjacency and inclusion relationships between nodes, that is, compound graphs. Compound graphs are more general than classical graph models or clustered graphs. Nuage can be applied to both directed and undirected compound graphs. It can be parameterized by classical graph drawing algorithms. Nuage can be viewed as a method for unifying several classical algorithms within the same drawing by using the structure of the compound graph. Additionally, we present a refinement technique that can be used in conjunction with Nuage to reduce the number of edge crossings.
Chapter PDF
Similar content being viewed by others
References
G. Di Battista, P. D. Eades, R. Tamassia, and I. G. Tollis. Algorithms for drawing graphs: an annotated bibliography,. Computational Geometry: theory and applications, 4(5):235–282, 1994.
P. D. Eades and Q.-W. Feng. Multilevel visualisation of clustered graphs. In S. North, editor, Graph drawing, volume 1190, pages 101–111, Berkeley (USA), 1996. Springer Verlag.
P. D. Eades, Q.-W. Feng, and X. Lin. Straight-line drawing algorithms for hierarchical graphs and clustered graphs. In S. North, editor, Graph drawing, volume 1190, pages 113–127, Berkeley (USA), 1996. Springer Verlag.
T. Fruchterman and E. Reingold. Graph drawing by force-directed placement. Software-Practice and Experience, 21(11):1129–1164, 1991.
D. Harel. On visual formalisms. Communications of the ACM, 31(5):514–530, 1988.
S. C. North. Drawing ranked digraphs with recursive clusters. ALCOM Workshop on Graph Drawing 93, 1993.
E. M. Reingold and J. S. Tilford. Tidier drawings of trees. IEEE Transactions on Software Engineering, SE-7(2):223–228, March 1981.
K. Sugiyama and K. Misue. Visualisation of structural information: automatic drawing of compound digraphs. IEEE Trans. SMC, 4(21):876–893, 1991.
K. Sugiyama and K. Misue. A generic compound graph visualizer/manipulator: D-Abductor. In F. J. Brandenburg, editor, Graph Drawing, volume 1027 of Lecture Notes in Computer Science, pages 500–503, Passau (Allemagne), 1995. Springer Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bertault, F., Miller, M. (1999). An Algorithm for Drawing Compound Graphs. In: Kratochvíyl, J. (eds) Graph Drawing. GD 1999. Lecture Notes in Computer Science, vol 1731. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46648-7_20
Download citation
DOI: https://doi.org/10.1007/3-540-46648-7_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66904-3
Online ISBN: 978-3-540-46648-2
eBook Packages: Springer Book Archive