Tree-based picture generation

DOI10.1016/S0304-3975(00)00168-7MaRDI QIDQ1583092zbMATH OpenFDO

Authors Frank Drewes

Publication date 26 October 2000

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(00)00168-7

zbMATH Keywords

chain-code grammarcollage grammariterated function systempicture generationturtle interpretation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Tree-based generation of languages of fractals
• Grammatical picture generation. A tree-based approach. With CD-ROM.
• scientific article; zbMATH DE number 19779
• From Tree-Based Generators to Delegation Networks
• scientific article; zbMATH DE number 1773095

Cites work

• L-systems and mutually recursive function systems
• A characterization of the sets of hypertrees generated by hyperedge-replacement graph grammars
• Affine automata and related techniques for generation of complex images
• Algebraic automata and context-free sets
• Chain-code pictures and collages generated by hyperedge replacement
• Context-free grammars on trees
• Criteria to disprove context freeness of collage languages.
• Decidability of the finiteness of ranges of tree transductions
• Extension of tabled 0L-systems and languages
• Generalized sequential machine maps
• Handbook of Graph Grammars and Computing by Graph Transformation
• scientific article; zbMATH DE number 3968590 (Why is no real title available?)
• scientific article; zbMATH DE number 3738961 (Why is no real title available?)
• scientific article; zbMATH DE number 3770441 (Why is no real title available?)
• scientific article; zbMATH DE number 48028 (Why is no real title available?)
• scientific article; zbMATH DE number 108079 (Why is no real title available?)
• scientific article; zbMATH DE number 177447 (Why is no real title available?)
• scientific article; zbMATH DE number 194082 (Why is no real title available?)
• scientific article; zbMATH DE number 3615891 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3794378 (Why is no real title available?)
• scientific article; zbMATH DE number 809155 (Why is no real title available?)
• scientific article; zbMATH DE number 1456950 (Why is no real title available?)
• IO and OI. I
• IO and OI. II
• Language theoretic and algorithmic properties of d-dimensional collages and patterns in a grid
• Mappings and grammars on trees
• Tree transducers, L systems, and two-way machines
• Using string languages to describe picture languages

Cited in

(13)

• Criteria to disprove context freeness of collage languages.
• Grammatical picture generation. A tree-based approach. With CD-ROM.
• Selected Decision Problems for Square-Refinement Collage Grammars
• Generalized Random Context Picture Grammars: The State of the Art
• Links
• From Tree-Based Generators to Delegation Networks
• On formal descriptions for knitting recursive patterns
• SELF-SIMILARITY OF SATISFIABLE BOOLEAN EXPRESSIONS DECIPHERED IN TERMS OF GRAPH DIRECTED ITERATED FUNCTION SYSTEMS
• GETGRATS: a summary of scientific results (with annotated bibliography)
• Tree-based generation of languages of fractals
• Branching synchronization grammars with nested tables
• Transduction from trees to graphs through folding
• The generative power of delegation networks

This page was built for publication: Tree-based picture generation

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