CG: A Graph Drawing System Using Graph-Grammar Parsing

McCreary, Carolyn and Shieh, Fwu-Shan and Gill, Helen (1995) CG: A Graph Drawing System Using Graph-Grammar Parsing. In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 270-273 (Official URL:

Full text not available from this repository.



Item Type:Conference Paper
Additional Information:10.1007/3-540-58950-3_380
Classifications:M Methods > M.500 Layered
ID Code:190

Repository Staff Only: item control page


F.J. Brandenburg, "Layout Graph Grammars: the Placement Approach", Lecture Notes in Computer Science, 532, Graph Grammars and Their Application to Computer Science, Springer-Verlag, Berlin, 1991.

P. Eades and N. Wormald, "Edge Crossings in Drawings of Bipartite Graphs", to appear in Algorithmica.

A. Ehrenfeucht and G. Rozenberg, "Theory of 2-Structures, Part I: Clans, Basic Subclasses, and Morphisms," Theoretical Computer Science, vol.70, pp.. 277-303, 1990.

A. Ehrenfeucht and G. Rozenberg, "Theory of 2-Structures, Part II: Representation Through Labeled Tree Families," Theoretical Computer Science, vol.70, pp.305-342, 1990.

G. Farin, Curves and Surfaces for Computer Aided Geometric Design. Boston: Academic Press, 1988.

E. Koutsofios and S. North, "Drawing Graphs with dot", Dot User's Manual, AT&T Bell Labs, Murray Hill, N.J.

C. L. McCreary, C. L. Combs, and D.H. Gill, "Using Graph-Grammar Parsing for Automatic Graph Drawing", Department of Computer Science and Engineering Tech Report, CSE 94-07, Auburn University also submitted to Journal of Visual Languages and Computing.

J. N. Warfield, "Crossing Theory and Hierarchy Mapping," IEEE Trans. on Syst., Man, and Cybernetics, vol. 7, no. 7, pp. 505-523, Jul.1977.