Directed graphs drawing by Clan-based decomposition

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1027, Issue , 1996, Pages 472-482

  Shieh, Fwu Shan ^a   McCreary, Carolyn L ^a  

^a AUBURN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS); FORESTRY; TREES (MATHEMATICS);

ARBITRARY DIRECTED GRAPHS; DRAWING SYSTEM; GRAPH DECOMPOSITIONS; GRAPH DRAWING; MATRIX REPRESENTATION; ORDERING ALGORITHMS; REDUCTION PROCESSING; ROUTING NODE;

DIRECTED GRAPHS;

EID: 84947914907     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0021831     Document Type: Conference Paper

References (23)

1. K. Andrews, R. R. Henry, and W. K. Yamamoto, "Design and implementation of the UW illustrated compiler, " Univ. Washington, Dep. of Computer Science, Tech. Rep. 88-03-07, Mar. 1988.
2. M. J. Carpano, "Automatic Display of Hierarchized Graphs for Computer Aided Decision Analysis," IEEE Trans, on Systems Nab and Cybernetics, Vol. SMC-10, No. 11, 705-715, 1980.
3. J. H. Cross II and R. S. Dannelly, "Reverse Engineering Graphical Representations of X Source Code," will be appeared in International Journal of Software Engineering and Knowledge Engineering, Spring, 1996.
4. F. Cruz, and R. Tamassia, "How to Visualize a Graph: Specification and Algorithms, " Tutorial on Graph Drawing, available athttp://www.cs.brown.edu/calendar/gd94, 1994.
5. A. Davis, B. Gardiner and M. Gardiner, 1941, Deep South, Chicago: U. of Chgo. Press
6. G. Di Battista, P. Eades, R. Tamassia, I. Tollis, "Algorithms for Drawing Graphs: an Annotated Bibliography," June, 1994, available via ftp from wilma.cs.brown (128.148.33.66) in file pub/papers/compgeo/gdbiblio.tex.Z.
7. P. Eades and D. Kelley, "Heuristics for drawing 2-layered graphs," Ars Combina- toria, Vol. 21-A, 89-98, 1986.
8. P. Eades and N. Wormald, "Edge Crossings in Drawings of Bipartite Graphs," Al- gorithmica, Vol. 11, No. 4, 379-403, April 1994.
9. A. Ehrenfeucht and G. Rozenberg, "Theory of 2-Structures, Part I: Clans, Basic Subclasses, and Morphisms," Theoretical Computer Science, Vol. 70, 277-303, 1990.
10. A. Ehrenfeucht and G. Rozenberg, "Theory of 2-Structures, Part II: Representation Through Labeled Tree Families," Theoretical Computer Science, Vol. 70, 305-342, 1990.
11. L. C. Freeman and D.R.White, 1993, "Using Gaiois Lattices to Represent Network Data," in P.V. Marsden, ed., Sociological Methodology 1993, Oxford: Blackwell, 127-146.
12. E. R. Gansner, S. C. North, and K. P. Vo, "DAG - A Program that Draws Directed Graphs," Software - Practice and Experience, Vol 18, No. 11, 1047-1062, Nov. 1988.
13. E. R. Gansner, E. Koutsofios, S. C. North, and K. P. Vo, "A Technique for Drawing directed Graphs," IEEE Transactions on Software Engineering, Vol. 19, No. 3,214-230, 1993.
14. Koutsofios and S. North, "Drawing Graphs with dot," Dot User's Manual, AT&T Bell Labs, Murray Hill, N. J., 1994
15. C. L. McCreary and A. Reed"A Graph Parsing Algorithm and Implementation," Tech. Rpt. TR-93-04, Dept, of Comp. Sei and Eng., Auburn U. 1993.
16. C. McCreary, F. S. Shieh, and H. Gill, "CG: a Graph Drawing System Using Graph- Grammar Parsing," Lecture Notes in Computer Science, Vol. 894, 270-273, Springer-Verlag, 1995.
17. E. B. Messinger, "Automatic Layout of Large Directed Graphs," Univ. of Washington, Ph.D. dissertation, 1988.
18. E. B. Messinger, L. A. Rowe, and R. R. Henry, "A Divide-and-Conquer Algorithm for the Automatic Layout of Large Directed Graphs," IEEE Trans, on Sys. Man, and Cyb., Vol. 21 No. 1, 1-12, 1991.
19. L. A. Rowe, M. Davis, E. Messinger, and C. Meyer, "A Browse for Directed Graphs," Software-Practice and Experience, Vol. 17(1), 61-76, January 1987.
20. K. Sugiyama, S. Tagawa, and M. Toda, "Effective Representation of Hierarchies," in Proc. IEEE Int. Conf. Cybernetics and Society, New York, Oct. 1979.
21. K. Sugiyama, S. Tagawa and M. Toda, "Methods for Understanding of Hierarchical system structures," IEEE Trans, on Sys. Man, and Cyb., SMC-11,109-125, 1981.
22. R. Tamassia, G. D. Battista, and C. Batini, "Automatic Graph Drawing and Readability of Diagrams," IEEE Trans, on Sys. Man, and Cyb., Vol. 18, No. 1, 61-79, 1988.
23. J. N. Warfield, "Crossing Theory and Hierarchy Mapping," IEEE Trans, on Syst., Man, and Cybernetics, Vol. 7, No. 7, 505-523, Jul. 1977.