publication . Conference object . 1998

A graph rewriting programming language for graph drawing

Peter Rodgers;
  • Published: 01 Jan 1998
  • Country: United Kingdom
Abstract
This paper describes Grrr, a prototype visual graph drawing tool. Previously there were no visual languages for programming graph drawing algorithms despite the inherently visual nature of the process. The languages which gave a diagrammatic view of graphs were not computationally complete and so could not be used to implement complex graph drawing algorithms. Hence current graph drawing tools are all text based. Recent developments in graph rewriting systems have produced computationally complete languages which give a visual view of graphs both whilst programming and during execution. Grrr, based on the Spider system, is a general purpose graph rewriting progr...
Subjects
ACM Computing Classification System: MathematicsofComputing_DISCRETEMATHEMATICS
free text keywords: Graph drawing, Visual language, Graph rewriting, Diagrammatic reasoning, Theoretical computer science, Computer science, Computer graphics, SPQR tree, Programming language, computer.software_genre, computer, Graph (abstract data type), Abstract semantic graph, QA75, QA76
Related Organizations
21 references, page 1 of 2

1. R. Ayres and P.J.H. King. Extending the Semantic Power of Functional Database Query Languages with Associational Features. Congres INFORSID 1994. pp. 301-320. 1994.

2. G. Di Battista, P. Eades, R. Tamassia and I.G. Tollis. Algorithms for Drawing Graphs: an Annotated Bibliography. Computational Geometry: Theory and Applications, 4. pp. 235-282, 1994. [OpenAIRE]

3. F.J. Brandenburg. Designing Graph Drawings by Layout Graph Grammars. Graph Drawing '94. LNCS 894. SpringerVerlag. pp. 266-269. 1995.

4. S. Bridgeman, A. Garg and R. Tamassia. A Graph Drawing and Translation Service on the WWW. Graph Drawing '96. Berkeley, CA, USA, LNCS 1190. Springer-Verlag. 1996

5. I.F. Cruz. Expressing Constraints for Data Display Specification: A Visual Approach. Principles and Practice of Constraint Programming, eds. Vijay Saraswat and Pascal Van Hentenryck. The MIT Press, pp. 443-468, 1995.

6. I.F. Cruz, A.O. Mendelzon and P.T. Wood. G+: Recursive Queries Without Recursion. Proceedings of the 2nd Expert Database Systems Conference. Benjamin-Cummings. pp. 645-666. 1989.

7. M. Fröhlich and M. Werner. Demonstration of the Interactive Graph-Visualization System daVinci. Graph Drawing '94. LNCS 894. Springer-Verlag. pp. 266-269. 1995.

8. D. Hils. Visual Languages and Computing Survey: Data Flow Visual Programming Languages. Journal of Visual Languages and Computing 3(3), pp. 69-101. 1992

9. M. Himsolt. The Graphlet System. Graph Drawing '96. LNCS 1190. Springer-Verlag. pp. 233-240. 1996

10. M. Himsolt. GML: A Portable Graph File Format. Technical Report, Universität Passau, 1997.

11. S.M. Kaplan, S.K. Goering and R.H. Cambell. Specifying Concurrent Systems with Δ-Grammars. Proceedings of the Fifth International Workshop on Software Specification and Design. Society Press. pp. 20-27. 1989. [OpenAIRE]

12. E. Koutsofios and S.H. North. Drawing Graphs with DOT. User Manual. AT&T Bell Laboratories. 1993.

13. C. McCreary. Visualizing Graphs with Java (VGJ) Manual. Available from http://www.eng.auburn.edu/department/cse/ research/graph_drawing/manual/vgj_manual.html. 1997.

14. L. Mohan L. and R.L. Kashyap. A Visual Query Language for Graphical Interaction With Schema-Intensive Databases. IEEE Transactions on Knowledge and Data Engineering, 5, 5. pp. 843-858. 1993.

15. J. Paredaens, J. Van den Bussche, M. Andries, M. Gyssens and I. Thyssens. An Overview of GOOD. ACM SIGMOD Record, 21,1. pp. 25-31. March 1992.

21 references, page 1 of 2
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue