Skip to main content
SpringerLink
Log in

Using Parallel Graph Transformations in Design Support System

  • Conference paper
Computer Vision and Graphics (ICCVG 2010)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6375))

Included in the following conference series:

  • 1124 Accesses

Abstract

In this paper an application of graph transformations using the parallel derivation approach in design system is presented. It is based on earlier research in formal language theory, especially graph grammars, and distributed models. A motivation and possible ways of application of the ideas presented in this paper are given. In this paper an implementation of the approach is also described. The implementation uses SQL and a cluster systems. The approach is illustrated by an example from the domain of flat layout design.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rozenberg, G.: Handbook of Graph Grammars and Computing By Graph Transformation. Foundations, vol. I. World Scientific Publishing Co., NJ (1997)

    Google Scholar 

  2. Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G.: Handbook of Graph Grammars and Computing By Graph Transformation. Application, Languages and Tools, vol. II. World Scientific Publishing Co., NJ (1999)

    Google Scholar 

  3. Grabska, E., Palacz, W.: Hierarchical graphs in creative design. MG & V 9(1/2), 115–123 (2000)

    Google Scholar 

  4. Csuhaj-Varju, E., Vaszil, G.: On context-free parallel communicating grammar systems: Synchronization, communication, and normal forms. Theoretical Computer Science 255(1-2), 511–538 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  5. Csuhaj-Varju, E., Dassow, J., Kelemen, J., Paun, G.: Grammar systems. A grammatical approach to distribution and cooperation. Topics in Computer Mathematics, vol. 8. Gordon and Breach Science Publishers, Yverdon (1994)

    MATH  Google Scholar 

  6. Csuhaj-Varju, E.: Grammar systems: A short survey. In: Proceedings of Grammar Systems Week 2004, Budapest, Hungary, July 5-9, pp. 141–157 (2004)

    Google Scholar 

  7. Kelemen, J.: Syntactical models of cooperating/distributed problem solving. Journal of Experimental and Theoretical AI 3(1), 1–10 (1991)

    Article  Google Scholar 

  8. Martin-Vide, C., Mitrana, V.: Cooperation in contextual grammars. In: Kelemenov, A. (ed.) Proceedings of the MFCS 1998 Satellite Workshop on Grammar Systems, pp. 289–302. Silesian University, Opava (1998)

    Google Scholar 

  9. Simeoni, M., Staniszkis, M.: Cooperating graph grammar systems. In: Paun, G., Salomaa, A. (eds.) Grammatical models of multi-agent systems, pp. 193–217. Gordon and Breach, Amsterdam (1999)

    Google Scholar 

  10. Grabska, E., Strug, B.: Applying Cooperating Distributed Graph Grammars in Computer Aided Design. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, pp. 567–574. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  11. Grabska, E., Strug, B., Slusarczyk, G.: A Graph Grammar Based Model for Distributed Design. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029. Springer, Heidelberg (2006)

    Google Scholar 

  12. Kotulski, L., Strug, B.: Distributed Adaptive Design with Hierarchical Autonomous Graph Transformation Systems. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4488, pp. 880–887. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  13. Kotulski, L., Strug, B.: Using Graph Transformations in Distributed Adaptive Design System. In: ICCVG 2008. LNCS, vol. 5337, pp. 477–486. Springer, Heidelberg (2008)

    Google Scholar 

  14. Kotulski, L., Strug, B.: Parallel Graph Transformations in Distributed Adaptive Design. In: Workshop on Graph Computation Methods, International Conference on Graph Transformations (GCM-ICGT 2008), Leicester (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Reymonta 4, Kraków, Poland

    Rafał Świderski & Barbara Strug

Authors
  1. Rafał Świderski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Barbara Strug
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Polish-Japanese Institute of Information Technology, 86 Koszykowa St, 02-008, Warsaw, Poland

    Leonard Bolc

  2. Institute of Automatics, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  3. Faculty of Applied Informatics and Mathematics, Department of Informatics, Warsaw University of Life Sciences, Nowoursynowska 159, 02-776, Warsaw, Poland

    Leszek J. Chmielewski

  4. Institute of Computer Science, The Silesian University of Technology, Akademicka 16, 44-100, Gliwice, Poland

    Konrad Wojciechowski

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Świderski, R., Strug, B. (2010). Using Parallel Graph Transformations in Design Support System. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2010. Lecture Notes in Computer Science, vol 6375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15907-7_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15907-7_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15906-0

  • Online ISBN: 978-3-642-15907-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation