Layout graph grammars: The placement approach

DOI10.1007/BFB0017387MaRDI QIDQ4037305zbMATH OpenFDO

Authors Franz J. Brandenburg

Publication date 18 May 1993

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0017387

zbMATH Keywords

context-free graph grammarsgraph grammargraph layoutslayout graph grammarslayout specificationsNP-completenessoptimal layoutspolynomial graph grammarsVLSI

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Graph layout for applications in compiler construction
• Graph grammars, a new paradigm for implementing visual languages
• Structure graphs and structure graph grammars
• Linear-Ordered Graph Grammars: Applications to Distributed Systems Design
• Graph grammars with path-controlled embedding
• A context-sensitive graph grammar formalism for the specification of visual languages

Cited in

(7)

• Heuristics for laying out information graphs
• Drawing graphs with attribute graph grammars
• scientific article; zbMATH DE number 219263 (Why is no real title available?)
• scientific article; zbMATH DE number 2086742 (Why is no real title available?)
• Syntax and semantics of hybrid database languages
• Amalgamated graph transformations and their use for specifying AGG -- an algebraic graph grammar system
• Enumerating grid layouts of graphs

This page was built for publication: Layout graph grammars: The placement approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4037305)