Designing Graph Drawings by Layout Graph GrammarsBrandenburg, Franz J. (1995) Designing Graph Drawings by Layout Graph Grammars. In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994 , pp. 416427(Official URL: http://dx.doi.org/10.1007/3540589503_395). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/3540589503_395
AbstractLayout graph grammars are a grammatical or rulebased method for the construction of graphs and of their drawings. As such they are representatives of the socalled declarative approach. A layout graph grammar consists of an underlying contextfree graph grammar and of layout specifications. These are attached to the productions and consist of position relations and distances between the vertices of the productions. The layout specifications are often derived from drawings of the productions and can be defined in terms of labelled graphs. Layout graph grammars have been used unnoticed in many examples. They respect the underlying treelike structure of their graphs and make it visible. This is a new effect, which makes them incompatible with most other graph drawing algorithms. Given a contextfree layout graph grammar, there is a polynomial time algorithm which for every specification. The capabilities of layout graph grammars are illustrated by some tree drawings, which range from drawings with quadratic area to area optimal hv drawings.
Actions (login required)
