Universität Bremen  
  FB 3  
  Group BKB > Publications > Search > Deutsch
English
 

Publications Search - Details

 
Publication type: Article in Proceedings
Author: Frank Drewes, Berthold Hoffmann, Mark Minas
Editor: Peter Knirsch, Hans-Jörg Kreowski
Title: Constructing Shapely Nested Graph Transformations
Book / Collection title: Proc. Int'l Workshop on Applied Graph Transformation (AGT'02)
Year published: 2002
Publisher: Universite de Grenoble
Abstract: Shapely nested graph transformation is the computational model for DIAPLAN, a language for programming with graphs representing diagrams that is currently being developed. This model supports nested structuring of graphs, graph variables, and structural graph types (shapes), but is still intuitive. In this paper, we show that the construction of shapely nested graph transformation steps can be reduced to solving the subgraph isomorphism and variable matching problem for the components of a structured graph, and devise restrictions of the transformation rules that improve efficiency. Shapes provide useful structural information about the graphs involved in a transformation step, and may therefore further improve efficiency.
PDF Version: http://www.informatik.uni-bremen.de/~hof/papers/AGT02.pdf
PostScript Version: http://www.informatik.uni-bremen.de/~hof/papers/AGT02.ps.gz
Status: Reviewed
Last updated: 18. 03. 2004

 Back to result list
 
   
Author: Automatically generated page
 
  Group BKB 
Last updated: May 9, 2023   impressum