(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