See this document in CiteSeerX!

Hierarchical Graph Transformation (2000)  (Make Corrections)  (32 citations)
Frank Drewes, Berthold Hoffmann, Detlef Plump
Lecture Notes in Computer Science



  Home/Search   Context   Related

 
View or download:
informatik.unibre...eport12000.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  informatik.unibremen.de...papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: If systems are specified by graph transformation, large graphs should be structured in order to be comprehensible. In this paper, we present an approach for the rule-based transformation of hierarchically structured (hyper)graphs. In these graphs, distinguished hyperedges contain graphs that can be hierarchical again. Our framework extends the well-known double-pushout approach from at to hierarchical graphs. In particular, we show how pushouts and pushout complements of hierarchical graphs and ... (Update)

Cited by:   More
Unknown - Copying Subgraphs Within   (Correct)
A Graphical Specification of Model Transformations with.. - Grunske, Geiger, Lawley   (Correct)
Transition systems, link graphs and Petri nets - Leifer, Milner (2004)   (Correct)

Similar documents (at the sentence level):
16.3%:   Hierarchical Graph Transformation - Drewes, Hoffmann, Plump (2000)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Appligraph: Applications of Graph Transformation - Final Report - Kreowski, (eds.) (2002)   (Correct)
0.7:   From Graph Transformation to Rule-based Programming with Diagrams - Hoffmann (2000)   (Correct)
0.6:   Appligraph: Applications of Graph Transformation - Third.. - Kreowski, (eds.) (2000)   (Correct)

Similar documents based on text:   More   All
0.5:   Constructing Shapely Nested Graph Transformations - Drewes, Hoffmann, Minas   (Correct)
0.4:   Appligraph: Applications of Graph Transformation - Second.. - Kreowski, (eds.) (1999)   (Correct)
0.4:   Appligraph: Applications of Graph Transformation - First.. - Kreowski, Plump, (eds.) (1998)   (Correct)

Related documents from co-citation:   More   All
23:   Handbook of Graph Grammars and Computing by Graph Transformation (context) - Ehrig, Kreowski et al. - 1999
13:   Application of graph transformation to visual languages - Bardohl, Minas et al. - 1999
13:   Hyperedge replacement graph grammars (context) - Drewes, Habel et al. - 1997

BibTeX entry:   (Update)

DREWES, F., HOFFMANN, B., AND PLUMP, D. Hierarchical graph transformation. In Foundations of Software Science and Computation Structures (FOSSACS 2000) (Mar. 2000), J. Tiuryn, Ed., no. 1784 in Lecture Notes in Computer Science, Springer, pp. 98--113. http://citeseer.ist.psu.edu/article/drewes00hierarchical.html   More

@article{ drewes00hierarchical,
    author = "Frank Drewes and Berthold Hoffmann and Detlef Plump",
    title = "Hierarchical Graph Transformation",
    journal = "Lecture Notes in Computer Science",
    volume = "1784",
    pages = "98+",
    year = "2000",
    url = "citeseer.ist.psu.edu/article/drewes00hierarchical.html" }
Citations (may not include all citations):
202   Communications of the ACM (context) - Harel, formalisms - 1988
116   Introduction to the algebraic theory of graph grammars (context) - Ehrig - 1979
111   Handbook of Graph Grammars and Computing by Graph Transforma.. (context) - Ehrig, Engels et al. - 1999
111   Handbook of Graph Grammars and Computing by Graph Transforma.. (context) - Ehrig, org et al. - 1999
76   Abstract and Concrete Categories (context) - Ad, Horst et al. - 1990
47   Hyperedge replacement graph grammars (context) - Drewes, Habel et al.
38   Handbook of Graph Grammars and Computing by Graph Transforma.. (context) - Rozenberg - 1997
32   Hierarchical graph transformation - Drewes, Ho et al. - 2000
30   Science of Computer Programming (context) - Andries, Engels et al. - 1999
22   volume 643 of Lecture Notes in Computer Science (context) - Habel, Grammars - 1992
20   graph languages and stringto -graph translations (context) - Pratt - 1971
19   The Agg approach: Language and environment (context) - Ermel, Rudolf et al.
16   The progres approach: Language and environment (context) - Sch, Andreas et al.
14   Encapsulated hierachical graphs (context) - Engels, Sch - 1995
14   Hierarchically distributed graph transformation - Taentzer
14   Graph Grammars and Their Application to Computer Science (context) - Cuny, Ehrig et al. - 1996
13   From graph transformation to rule-based programming with dia.. - Ho - 2000
13   Science of Computer Programming (context) - Fradet, Le and et al. - 1998
12   A framework for adding packages to graph transformation appr.. - Busatto, Engels et al.
8   A view-oriented approach to system modelling using graph tra.. (context) - Ehrig, Engels et al. - 1997
8   A view-based approach to system modelling based on open grap.. (context) - Engels, Ehrig et al.
7   Gamma and the chemical reaction model: Ten years after - Ban, Daniel et al. - 1996
7   Graph unication and matching (context) - Plump, Habel
5   Classication and comparison of module concepts for graph tra.. (context) - Heckel, Ehrig et al.
5   Implementing hierarchical graph structures - Tapken - 1999
5   Multi-level graph grammars (context) - Parisi-Presicce, Piersanti - 1995
5   Double-pushout approach with injective matching (context) - Habel, urgen et al.
4   volume 1764 of Lecture Notes in Computer Science (context) - Ehrig, Engels et al. - 2000
4   On categorical graph grammars integrating structural transfo.. (context) - urgen - 1993
3   The Unied Modelling Language Reference Manual (context) - Rumbaugh, Jacobson et al. - 1999
2   Algebraic approaches to graph transformation | Part I: Basic.. (context) - Corradini, Montanari et al.
2   Hyperlog: A graphbased system for database browsing - Poulovassilis, Hild - 2000
1   Number 193 in Informatik-Fachberichte (context) - Gotthard, ur - 1988



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.informatik.uni-bremen.de/~det/papers.html):
Double-Pushout Graph Transformation Revisited - Habel, Müller, Plump (1999)   (Correct)
Term Graph Rewriting - Plump (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC