Skip to main content

Geometry versus topology in Map grammars

  • Conference paper
  • First Online:
Graph-Grammars and Their Application to Computer Science (Graph Grammars 1982)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 153))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L.A. Abbott and A. Lindenmayer, Models for growth of clones in hexagonal cell arrangements: Applications in Drosophila wing disc and plant epidermal tissues, J. Theor. Biol. 90, 1981, 494–514.

    Google Scholar 

  2. J.W. Carlyle, S.A. Greibach, and A. Paz, A two-dimensional generating system modeling growth by binary cell division, in Proc. 15th Ann. Symp. on Switching and Automata Theory, New Orleans, pp. 1–12, IEEE Computer Soc., Long Beach, Calif., 1974.

    Google Scholar 

  3. K. Culik II and A. Lindenmayer, Parallel graph generating and graph recurrence systems for multicellar development, Int. J. Gen. Syst. 3, 1976, 53–66.

    Google Scholar 

  4. A. Lindenmayer and K. Culik II, Growing cellular systems: Generation of graphs by parallel rewriting, Int. J. Gen. Syst., 5, 1979, 45–55.

    Google Scholar 

  5. A. Lindenmayer and G. Rozenberg, Parallel generation of maps: Developmental systems for cell layers, in Graph Grammars and Their Application to Computer Science and Biology (V. Claus, H. Ehrig, G. Rozenberg, Eds.). Lecture Notes in Computer Science No.73, pp. 301–316, Springer-Verlag, Berlin, 1979.

    Google Scholar 

  6. J. Luck and H.B. Lück, Proposition d'une typologie de l'organisation cellulaire des tissus vegetaux, Sem. Ec. Biol. Theory, 1981, Ecole Normale Superieure, Paris, 335–371.

    Google Scholar 

  7. B.H. Mayoh, Multidimensional Lindenmayer organisms, in L Systems (G. Rozenberg and A. Salomaa, Eds.), Lecture Notes in Computer Science No. 15, pp. 302–326, Springer-Verlag, Berlin, 1974.

    Google Scholar 

  8. P.L.J. Siero, G. Rozenberg and A. Lindenmayer, Cell division patterns: Syntactical Description and implementation. Computer Graphics and Image Processing 18, 329–346, 1982.

    Google Scholar 

  9. M. Nagl, Graph rewriting systems and their application in biology, in Mathematical Models in Medicine (J. Berger et al., Eds.), Lecture Notes in Biomathematics, No.11, pp. 135–156, Springer-Verlag, Berlin, 1976.

    Google Scholar 

  10. A. Rosenfeld, Isotonic grammars, parallel grammars, and picture grammars, in Machine Intelligence, 6, 281–294, Edinburgh, 1971.

    Google Scholar 

  11. A. Rosenfeld, Array grammar normal forms, Information and Control, 23, 173–182.

    Google Scholar 

  12. A.R. Smith, Two-dimensional formal languages and pattern recognition by cellular automata, IEEE Conference Record 12th Annual Symposium on Switching and Automata Theory, October 1971, 144–152.

    Google Scholar 

  13. G. Siromoney and R. Siromoney, Radial grammars and biological systems, Proceedings of the 1974 Conference on Biologically Motivated Automata Theory, McLean Virginia, 92–97.

    Google Scholar 

  14. M. de Does and A. Lindenmayer, Algorithms for the generation and drawing of maps representing cell clones, this volume.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Hartmut Ehrig Manfred Nagl Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1983 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paz, A. (1983). Geometry versus topology in Map grammars. In: Ehrig, H., Nagl, M., Rozenberg, G. (eds) Graph-Grammars and Their Application to Computer Science. Graph Grammars 1982. Lecture Notes in Computer Science, vol 153. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0000114

Download citation

  • DOI: https://doi.org/10.1007/BFb0000114

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-12310-1

  • Online ISBN: 978-3-540-39897-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics