CG: A graph drawing system using graph-grammar parsing

  • Carolyn McCreary
  • Fwu-Shan Shieh
  • Helen Gill
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 894)


  1. 1.
    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.Google Scholar
  2. 2.
    P. Eades and N. Wormald, “Edge Crossings in Drawings of Bipartite Graphs”, to appear in Algorithmica.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    G. Farin, Curves and Surfaces for Computer Aided Geometric Design. Boston: Academic Press, 1988.Google Scholar
  6. 6.
    E. Koutsofios and S. North, “Drawing Graphs with dot”, Dot User's Manual, AT&T Bell Labs, Murray Hill, N. J.Google Scholar
  7. 7.
    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 Univeristy also submitted to Journal of Visual Languages and Computing.Google Scholar
  8. 8.
    J. N. Warfield, “Crossing Theory and Hierarchy Mapping,” IEEE Trans. on Syst., Man, and Cybernetics, vol. 7, no. 7, pp. 505–523, Jul. 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Carolyn McCreary
    • 1
  • Fwu-Shan Shieh
    • 1
  • Helen Gill
    • 2
  1. 1.Dept. of Computer Science and EngineeringAuburn University
  2. 2.The MITRE CorporationMcLean

Personalised recommendations