See this document in CiteSeerX!

Computing Raster Images from Grid Picture Grammars  (Make Corrections)  (6 citations)
Frank Drewes, Sigrid Ewert, Renate Klempien-Hinrichs, Hans-Jörg Kreowski
Lecture Notes in Computer Science



  Home/Search   Context   Related

 
View or download:
cs.umu.se/~drewes/biblio...raster.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.umu.se/~drewes/biblio/da...all (more)
(Enter author homepages)

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

Abstract: While a 2-dimensional grid picture grammar may generate pictures (defined as subsets of the unit square) with arbitrarily small details, only a finite number of them can be made visible as raster images for any given raster. We present an algorithm based on bottom-up tree automata which computes the set of all raster images of the pictures generated by a given grid picture grammar. (Update)

Context of citations to this paper:   More

...square) with arbitrarily small details, only a nite number of them can be made visible as raster images for any given raster. In [DKEK00, DEKK00, DEKK01], an algorithm based on bottom up tree automata is presented which computes the set of all raster images of the pictures...

Cited by:   More
Appligraph: Applications of Graph Transformation - Final Report - Kreowski, (eds.) (2002)   (Correct)
Appligraph: Applications of Graph Transformation - Fourth.. - Kreowski, (eds.) (2001)   (Correct)

Similar documents (at the sentence level):
49.5%:   Computing Raster Images from Grid Picture Grammars - Drewes, Ewert..   (Correct)

Active bibliography (related documents):   More   All
0.4:   Tree-Based Picture Generation - Drewes (2000)   (Correct)
0.2:   TREEBAG - A Tree-Based Generator for Objects of Various Types - Drewes (1998)   (Correct)
0.2:   Finite Automata Based Compression of Bi-level and Simple.. - Culik, II, Valenta (1996)   (Correct)

Similar documents based on text:   More   All
0.7:   Table-Driven And Context-Sensitive Collage Languages - Drewes, Klempien-Hinrichs.. (1999)   (Correct)
0.3:   Collage-One: A system for evaluation and visualization.. - Drewes, Kreowski.. (1996)   (Correct)
0.3:   Picking Knots from Trees - The Syntactic Structure of.. - Drewes..   (Correct)

Related documents from co-citation:   More   All
12:   the syntactic structure of celtic knotwork (context) - Drewes, Klempien-Hinrichs et al. - 2000
12:   Ecient Parsing of Visual Languages based on Critical Pair Analysis and Contextua.. (context) - Bottoni, Sch et al. - 2000
9:   Hierarchical graph transformation - DREWES, HOFFMANN et al. - 2000

BibTeX entry:   (Update)

Frank Drewes, Sigrid Ewert, Renate Klempien-Hinrichs, and Hans-Jorg Kreowski. Computing raster images from grid picture grammars. In M. Daley, M.G. Eramian, and S. Yu, editors, Preproc. 5th Intl. Conference on Implementation and Application of Automata (CIAA http://citeseer.ist.psu.edu/521378.html   More

@article{ drewes01computing,
    author = "Frank Drewes and Sigrid Ewert and Renate Klempien-Hinrichs and Hans-J{\"o}rg Kreowski",
    title = "Computing Raster Images from Grid Picture Grammars",
    journal = "Lecture Notes in Computer Science",
    volume = "2088",
    pages = "113--??",
    year = "2001",
    url = "citeseer.ist.psu.edu/521378.html" }
Citations (may not include all citations):
24   The Algorithmic Beauty of Plants (context) - Prusinkiewicz, Lindenmayer - 1990
22   Image compression using weighted finite automata (context) - Jarrko - 1993
14   Tree languages (context) - G'ecseg, Steinby - 1997
14   Affine automata and related techniques for generation of com.. (context) - Simant - 1993
13   Using string languages to describe picture languages (context) - Maurer, Rozenberg et al. - 1982
13   Language theoretic and algorithmic properties of d-dimension.. (context) - Drewes - 1996
12   New Frontiers of Science (context) - Peitgen, Jurgens et al. - 1992
10   Picture generation by collage grammars (context) - Drewes, Kreowski - 1999
8   Compact representations of patterns by finite automata (context) - Berstel, Morcrette - 1989
2   Random context picture grammars (context) - Ewert, van der Walt - 1999
1   it Abdallah. T'etarbres engendr'es par des automates finis (context) - Berstel, Na - 1989



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


Documents on the same site (http://www.cs.umu.se/~drewes/biblio/data/all.html):   More
Tree-Based Generation of Languages of Fractals - Drewes (1999)   (Correct)
Picking Knots from Trees - The Syntactic Structure of.. - Drewes..   (Correct)
A Sketch of Collage Grammars - Drewes, Habel, Kreowski, Taubenberger (1993)   (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