Skip to main content
SpringerLink
Log in

Anastomosing Transportation Networks

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics (PPAM 2001)

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

Abstract

Anastomosing network describes a blundering, irregular network composed of branches and divergent and convergent knots. Anastomosing river system is an example of such network in nature. We present concepts of numerical models of anastomosing river basing on cellular automata paradigm. Our first model is an extension of previously developed model of water flow, about the elements connected with phenomena characteristic for anastomosing river. Due to its limitations the another have been introduced, in which we enhance the utilization of cellular automata paradigm by defining a new structure: graph of cellular automata. We present the results obtained by using the both models.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. R. Gradziński et al., Anastomosing System of the Upper Narew River, NE Poland, Annales Societatis Geologorum Poloniae, 70:219–229, 2000.

    Google Scholar 

  2. P.S. Dodds and D.H. Rothman, Scaling, universality and geomorphology, Annu. Rev. Earth Planet Sci., 2000.

    Google Scholar 

  3. J.R. Banavar and A. Maritan and A. Rinaldo, Size and form in efficient transportation networks, Nature, 399:130–132, 1999.

    Article  Google Scholar 

  4. S.S. Manna, Branched tree structures: from polymers to river networks, Physica A, 254:190–197, 1998.

    Article  Google Scholar 

  5. I. Rodríguez-Iturbe and A. Rinaldo, Fractal River Basins. Chance and Self-Organization, Cambridge University Press, 1997.

    Google Scholar 

  6. P.S. Dodds and D.H. Rothman, Geometry of River Networks I, II, III,Phys. Rev. E, 2001.

    Google Scholar 

  7. B. Chopard and M. Droz, Cellular Automata Modelling of Physical Systems, Cambridge University Press, 1998.

    Google Scholar 

  8. G. Spezzano and D. Talia, Programming cellular automata algorithms on parallel computers, Future Generations Computer Systems, 16(2–3):203–216, 1999.

    Article  Google Scholar 

  9. G.D. Yancopoulos et al., Vascular-specific growth factors and blood vessel formation, Nature, 407:242–248, 2000.

    Article  Google Scholar 

  10. P. Topa, River flows modelled by cellular automata, Proceedings of The First Worldwide SGI User’s Conference, Cracow, Poland, October 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AGH, Institute of Computer Sciences, al. Mickiewicza 30, 30-059, Cracow, Poland

    Paweł Topa

  2. PAN, Institute of Geological Sciences, ul. Senacka 1, 31-002, Cracow, Poland

    Mariusz Paszkowski

Authors
  1. Paweł Topa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mariusz Paszkowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Mathematics and Computer Science, Technical University of Czestochowa, Dabrowskiego 73, 42-200, Czestochowa, Poland

    Roman Wyrzykowski

  2. Computer Science Department, University of Tennessee, 122 Volunteer Blvd, Knoxville, TN, 37996-3450, USA

    Jack Dongarra

  3. Computer Science Department, Oklahoma State University, 700 N. Greenwood Ave., Tulsa, OK, 74106, USA

    Marcin Paprzycki

  4. DTU, UNI-C, Danish Computing Centre for Research and Education, Bldg. 304, 2800, Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Topa, P., Paszkowski, M. (2002). Anastomosing Transportation Networks. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2001. Lecture Notes in Computer Science, vol 2328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48086-2_101

Download citation

  • DOI: https://doi.org/10.1007/3-540-48086-2_101

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43792-5

  • Online ISBN: 978-3-540-48086-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation