A graph rewriting programming language for graph drawing

Author

Rodgers, P.J.

Author_Institution

Comput. Lab., Kent Univ., Canterbury, UK

fYear

1998

fDate

1-4 Sep 1998

Firstpage

32

Lastpage

39

Abstract

The 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 programming language which has now been extended in order to demonstrate the feasibility of visual graph drawing

Keywords

computer graphics; graphs; rewriting systems; visual languages; Grrr; Spider system; complex graph drawing algorithms; computationally complete languages; diagrammatic view; general purpose graph rewriting programming language; graph drawing algorithms; graph rewriting programming language; graph rewriting systems; prototype visual graph drawing tool; visual graph drawing; visual language; Computer languages; Data structures; Displays; Handicapped aids; Java; Laboratories; Programming profession; Prototypes; Tree graphs;

fLanguage

English

Publisher

ieee

Conference_Titel

Visual Languages, 1998. Proceedings. 1998 IEEE Symposium on

Conference_Location

Halifax, NS

ISSN

1049-2615

Print_ISBN

0-8186-8712-6

Type

conf

DOI

10.1109/VL.1998.706131

Filename

706131