Skip to main content
SpringerLink
Log in

Graphs and designing

  • Conference paper
  • First Online:
Book cover Graph Transformations in Computer Science

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

Abstract

In this paper the idea of defining graphical models or pictures by specifying their logical structures (graphs) and the possible ways of realization of such structures (realization schemes) is presented. The fact that the structure of the object is independent of its realization may be useful in the process of designing.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wittgenstein L.: Tractatus Logico-Philosophicus, Sixth Edition, London, 1955.

    Google Scholar 

  2. Knuth D. E.: Semantics of context-free languages, Mathematical Systems Theory 2, 127–145, 1968.

    Article  Google Scholar 

  3. Pfaltz J. L, and Rosenfeld A.: Web Grammars, Proc.Int.Joint Conf. Art. Intelligence., 1969

    Google Scholar 

  4. Shaw A. C.: A Formal Description Schema as a Basis for Picture Processing Systems, Inf. Contr.14, 9–52, 1969.

    Article  Google Scholar 

  5. Feder J.: Plex Languages, Inform. Sci.3, 225–241, 1971.

    Google Scholar 

  6. Fu K. S.: Syntactic Method in Pattern Recognition, Academic Press, New York, 1974.

    Google Scholar 

  7. Gips J.: Shape Grammars and Their Uses, Artificial Perception, Shape Generation and Computer Aesthetic, Birkhäuser Verlag, Basel/Stuttgart, 1975.

    Google Scholar 

  8. Stiny G.: Pictoral and Formal Aspects of Shapes and Shapes Grammars, Basel, Switherland, Birkhäuser-Verlag, 1976.

    Google Scholar 

  9. Grenander U.: Regular Structures, Springer-Verlag, 1981.

    Google Scholar 

  10. Grabska E.: Pattern Synthesis by Means of Graph Theory, Ph.D. Thesis, Institute of Mathematics, Jagiellonian University, 1982.

    Google Scholar 

  11. Maurer H. A., Rozenberg G., and Welzl E.: Using String Languages to Describe Picture Languages, Information and Control 54, 155–185, 1982.

    Google Scholar 

  12. Bunke H.: Graph Grammars as a Generative Tool in Image Understanding, Lecture Notes in Computer Science 153, Springer Verlag,Berlin, 8–19, 1983.

    Google Scholar 

  13. Lin W. C., and Fu K. S.: A Syntactic Approach to 3D Object Representation, IEEE Trans. Patt. Anal. Mach. Intell., vol. PAMI-6, no.3, 351–364, 1984.

    Google Scholar 

  14. Göttler H., and Grabska E.: Attributed Graph-Grammars and Composition Nets, Proceedings WG'85, H.Noltemeier (Ed.), Trauner Verlag, 119–130, 1985.

    Google Scholar 

  15. Hearn D., and Baker M. P.: Computer Graphics, Prentice-Hall,Inc., Englewood Cliffs, New Jersey, 1986.

    Google Scholar 

  16. Lin W. C., and Fu K. S.: A Syntactic Approach to Three-Dimensional Object Recognition, IEEE Trans. Syst., Man, Cybern., vol. SMC-16, no.3, 405–422, 1986.

    Google Scholar 

  17. Prusinkiewicz P.: Graphical Applications of L-Systems, Proc. of Graphics Interface'86 — Vision Interface'86, 247–253, 1986.

    Google Scholar 

  18. Bauderon M., and Courcelle B.: Graph Expressions and Graph Rewritings, Mathematical Systems Theory 20, 83–127, 1987.

    Article  Google Scholar 

  19. Mäntylä M.: An Introduction to Solid Modeling, Computer Science Press, Rockville, Maryland, 1988.

    Google Scholar 

  20. Engelfriet J, and Heyker L. M.: The Term-Generating Power of Context-Free Hypergraph Grammars and Attribute Grammars, Report No 17/89, Department of Computer Science, Leiden University, 1989.

    Google Scholar 

  21. Habel A.: Hyperdge Replacement: Grammars and Languages, Ph.D. Thesis, Bremen, 1989.

    Google Scholar 

  22. Habel A., and Kreowski H. J.: Collages and Patterns Generated by Hyperedge Replacement, Report No 15/90. Bremen University, 1990.

    Google Scholar 

  23. Woodbury R. F., Carlson C. N., and Heisserman J. A.: Geometric Design Spaces, Intelligent CAD II, IFIP, 337–353, 1990.

    Google Scholar 

  24. Grabska E.; Design Spaces and Aesthetic Measure, EnvironmentalDesign,Aesthetic Quality and Information Technology; Focus Symposium Proceedings, Baden-Baden, Germany, Oksala T. (ed.), 25–32, 1992.

    Google Scholar 

  25. Grabska E., and Hliniak G.: Structural Aspects of CP-graph Languages, ZN UJ MXCI Prace Informatyczne, z5, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instytut Informatyki UJ, ul. Nawojki 11, 30-072, Kraków, Poland

    Ewa Grabska

Authors
  1. Ewa Grabska
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans Jürgen Schneider Hartmut Ehrig

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Grabska, E. (1994). Graphs and designing. In: Schneider, H.J., Ehrig, H. (eds) Graph Transformations in Computer Science. Lecture Notes in Computer Science, vol 776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57787-4_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-57787-4_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57787-4

  • Online ISBN: 978-3-540-48333-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation