Ubiquitous fractal dimension of optimal paths

Computing in Science and Engineering

Volumn 13, Issue 1, 2011, Pages 74-80

  Andrade Jr , Jose S ^a   Reis, Saulo D S ^c   Oliveira, Erneson A ^c   Fehr, Eric ^c   Herrmann, Hans J ^b  

^a FEDERAL UNIVERSITY OF CEARÁ   (Brazil)

^b ETH ZURICH   (Switzerland)

^c NONE

Author keywords

computational physics; disordered landscapes; Optimal path problems; scientific computing

Indexed keywords

COMPUTATIONAL PHYSICS; DISORDERED LANDSCAPES; FUNDAMENTAL PROPERTIES; NATURAL SYSTEMS; OPTIMAL PATHS; SCIENTIFIC COMPUTING; STRONG DISORDERS;

OPTIMIZATION; PARTIAL DISCHARGES;

FRACTAL DIMENSION;

EID: 78651090024     PISSN: 15219615     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCSE.2011.16     Document Type: Article

References (27)

1. M. Mezard et al., "nature of the Spin-Glass Phase," Physical Rev. Letters, vol. 52, no. 13, 1984, pp. 1156-1159.
2. S. Kirkpatrick and G. toulouse, "Confguration Space Analysis of traveling Salesman Problems," J. Physique, vol. 46, no. 8, 1985, pp. 1277-1292.
3. M. Cieplak, A. maritan, and J.R. Banavar, "optimal Paths and Domain Walls in the Strong Disorder limit," Physical Rev. Letters, vol. 72, no. 15, 1994, pp. 2320-2323.
4. S. Havlin et al., "optimal Path in random networks with Disorder: A mini review," Physica A, vol. 346, no. 1, 2005, pp. 82-92.
5. D. Stauffer and A. Aharony, Introduction to Percolation Theory, taylor and Francis, 1994.
6. N. Schwartz, A.L. Nazaryev, and S. Havlin, "optimal Path in two and three Dimensions," Physical Rev. Letters, vol. 58, no. 6, 1998, pp. 7642-7644.
7. M. Cieplak, A. Maritan, and J.R. Banavar, "Invasion Percolation and Eden Growth: Geometry and universality," Physical Rev. Letters, vol. 76, no. 20, 1996, pp. 3754-3757.
8. R. Dobrin and P.M. Duxbury, "minimum Spanning trees on random networks," Physical Rev. Letters, vol. 86, no. 22, 2001, pp. 5076-5079.
9. D. Wilkinson and J.F. Willemsen, "Invasion Percolation: A new Form of Percolation theory," J. Physics A, vol. 16, no. 14, 1983, pp. 3365-3369.
10. P. Bak, C. tang, and K. Wiesenfeld, "Self-organized Criticality: An Explanation of the 1/f noise," Physical Rev. Letters, vol. 59, no. 4, 1987, pp. 381-384.
11. A.P. Sheppard et al., "Invasion Percolation: new Algorithms and universality Classes," J. Physics A, vol. 32, no. 49, 1999, pp. 521-529.
12. M. Porto et al., "optimal Path in Strong Disorder and Shortest Path in Invasion Percolation with trapping," Physical Rev. Letters, vol. 79, no. 21, 1997, pp. 4060-4062.
13. S. Schwarzer, S. Havlin, and A. Bunde, "Structural Properties of Invasion Percolation with and without trapping: Shortest Path and Distributions," Phys ics Rev. E, vol. 59, no. 3, 1999, pp. 3262-3269.
14. A.D. Araújo, J.S. Andrade, and H.J. Herrmann, "multiple Invaded Consolidating materials," Physics Rev. E, vol. 70, no. 6, 2004, 066150; http://pre.aps.org/pdf/PrE/v70/i6/e066134.
15. E. luijten, H.W.J. Blöte, and K. Binder, "Crossover Scaling in two Dimensions," Physics Rev. E, vol. 56, no. 6, 1997, pp. 6540-6556.
16. E. Salmon, M. Ausloos, and N. Vandewalle, "Aging of Porous media Following Fluid Invasion, Freezing, and thawing," Physics Rev. E, vol. 55, no. 6, 1997, pp. 6348-6351.
17. M.T. Einandi, "6-km Vertical Cross Section through Porphyry Copper Deposits, Yerington District, nevada: multiple Intrusions, Fluids, and metal Sources," Int'l Exchange lecture, Soc. Economic Geologists, June 1994; http://pangea. stanford.edu/research/oDEX/marco-yerington.html
18. B.J. Wanamaker, T.F. Wong and B. Evans, "Decrepitation and Crack Healing of Fluid Inclusions in San Carlos olivine," J. Geophysical Research, vol. 95, no. B10, 1990, pp. 15623-15641.
19. D.L. turcotte, Fractals and Chaos in Geophysics, Cambridge univ. Press, 1992.
20. H. Youn, M.T. Gastner, and H. Jeong, "Price of Anarchy in transportation networks: Effciency and optimality Control," Physical Rev. Letters, vol. 101, no. 12, 2008; doi:10.1103/Physrevlett. 101.128701.
21. J.S. Andrade et al., "Fracturing the optimal Paths," Physical Rev. Letters, vol. 103, no. 22, 2009; doi:10.1103/Physrevlett.103.225503.
22. E.W. Dijkstra, "A note on two Problems in Connexion with Graphs," Numerische Mathematik, vol. 1, 1959, pp. 269-271.
23. M. Porto et al., "optimal Paths in Disordered media: Scaling of the Crossover from Self-Similar to Self-Affne Behavior," Physics Rev. E, vol. 60, no. 3, 1999, pp. r2448-r2451.
24. Reports of Int'l Arbitral Awards, The Cordillera of the Andes Boundary Case (Argentina, Chile), united nations treaty Collection, 2006; http://untreaty. un.org/cod/riaa/cases/vol-IX/29-49. pdf.
25. S.P. Breyer and R.S. Snow, "Drainage Basin Perimeters: A Fractal Signifcance," Geomorphology, vol. 5, no. 1-2, 1992, pp. 143-157.
26. L. Vincent and P. Soille, "Watersheds in Digital Spaces: An Effcient Algorithm Based on Immersion Simulations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, 1991, pp. 583-598.
27. E. Fehr et al., "new Efficient meth ods for Calculating Watersheds," J. Statistical Mechanics, vol. 2009, Sept. 2009, P09007; doi:10.1088/1742-5468/2009/09/P09007.