Shortest multiple disconnected path for the analysis of entanglements in two- and three-dimensional polymeric systems

Computer Physics Communications

Volumn 168, Issue 3, 2005, Pages 209-232

  Kröger, Martin ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Algorithm; Concentration; Configuration; Critical molecular weight; Edges; Entanglement; Line segments; Multiple disconnected path; Nodes; Obstacles; Polymer; Primitive path; Scaling behavior

Indexed keywords

ALGORITHMS; ANISOTROPY; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; MOLECULAR DYNAMICS; OPTIMIZATION;

CONFIGURATION; CRITICAL MOLECULAR WEIGHT; EDGES; LINE SEGMENTS; MULTIPLE DISCONNECTED PATHS; NODES; OBSTACLES; PRIMITIVE PATH; SCALING BEHAVIOR; THREE-DIMENSIONAL POLYMERIC SYSTEMS;

POLYMERS;

EID: 19044388149     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2005.01.020     Document Type: Article

References (63)

1. M. Rubinstein, and E. Helfand J. Chem. Phys. 82 1985 2477
2. R. Everaers, S.K. Sukumaran, G.S. Grest, C. Svaneborg, A. Sivasubramanian, and K. Kremer Science 303 2004 823
3. J.S.B. Mitchell Geometric shortest paths and network optimization J.-R. Sack J. Urrutia Handbook of Computational Geometry 2000 Elsevier Amsterdam 633 701
4. S.K. Sukumaran, G.S. Grest, K. Kremer, and R. Everaers Identifying the primitive path mesh in entangled polymer liquids J. Pol. Sci. B: Pol. Phys. 43 2005 917
5. P.K. Agarwal, S. Har-Peled, M. Sharir, and K.R. Varadarajan J. ACM 44 1997 567
6. A. Aho, J. Hopcroft, and J. Ullman The Design and Analysis of Computer Algorithms 1976 Addison-Wesley
7. L. Alexandrov, M. Lanthier, A. Maheshwari, and J.-R. Sack An o-approximation algorithm for weighted shortest paths on polyhedral surfaces Proc. 6th Scand. Workshop Algorithm Theory Lecture Notes Comput. Sci. vol. 1432 1998 Springer New York
8. W. Ballmann Lectures on Spaces of Nonpositive Curvature DMV Seminar vol. 25 1995 Birkhäuser Basel, Boston, Berlin
9. V. Berestovsij, and I. Nikolaev Multidimensional generalized Riemann spaces Yu. Reshetnyak Geometry 4. Non-Regular Riemann Geometry Encyclopedia Math. Sci. vol. 70 1993 Springer Berlin
10. L. Blum, M. Shub, and S. Smale Bull. Amer. Math. Soc. 1 1989 146
11. D. Burago, S. Ferleger, and A. Kononenko Ann. Math. 147 1998 695
12. J. Chen, and Y. Han Shortest paths on a polyhedron Proc. 6th Annual ACM Symp. on Comput. Geom. 1990 Berkeley New York 360 369
13. J. Choi, J. Sellen, and C.-K. Yap Approximate Euclidean shortest path in 3-space Proc. 10th ACM Symp. on Comput. Geom. 1994 Berkeley New York 41 48
14. D. Grigoriev, and A. Slissenko Polytime algorithm for the shortest path in a homotopy class amidst semi-algebraic obstacles in the plane Proc. 1998 Int. Symp. on Symbolic and Algebraic Computations (ISSAC-98) 1998 ACM Press New York 17 24
15. D. Grigoriev, and A. Slissenko St. Petersburg Math. J. 10 1999 315
16. S. Har-Peled SIAM J. Comput. 28 1999 1182
17. J. Heintz, T. Krick, A. Slissenko, and P. Solernó Une borne inférieure pour la construction de chemins polygonaux dans r n Publ. dép. math. l'Univ. Limoges 1993 l'Univ. Limoges France 94 100
18. J. Heintz, T. Krick, A. Slissenko, and P. Solernó J. Math. Sci. 70 1994 1944 1949
19. Zapiski Nauchn. Semin. LOMI 192 1991 163
20. J.S.B. Mitchell, D. Mount, and C.H. Papadimitriou SIAM J. Comput. 16 1987 647
21. J. Mitchell, and C. Papadimitriou J. ACM 38 1991 18
22. C.H. Papadimitriou Comput. Sci. 4 1977 237
23. C.H. Papadimitriou Inform. Process. Lett. 20 1985 259
24. J.T. Schwartz, and M. Sharir Algorithmic motion planning in robotics J. van Leeuwen Handbook of Theoretical Computer Science, vol. A 1990 Elsevier Amsterdam 391 430
25. M. Sharir, and A. Schorr SIAM J. Comput. 15 1986 193
26. D. Burago, D. Grigoriev, and A. Slissenko Theoret. Comput. Sci. 315 2004 371
27. R. Honsberger The Steiner point and the Tarry point Episodes in Nineteenth and Twentieth Century Euclidean Geometry 1995 Math. Assoc. Amer. Washington, DC 119 124
28. A. Vergis Math. Comput. Simulat. 28 1986 91
29. A. Adamatzky Computing in Nonlinear Media and Automata Collectives 2001 IOP Publishing Bristol Chapt. III
30. O. Steinbock, A. Toth, and K. Showalter Science 267 1995 868
31. R.R. Aliev, T. Amemiya, and T. Yamaguchi Chem. Phys. Lett. 257 1996 552
32. I. Stankovic, M. Kröger, and S. Hess Comput. Phys. Comm. 145 2002 371
33. M. Kröger Phys. Rep. 390 2004 453
34. K. Binder G. Ciccotti Monte Carlo and Molecular Dynamics of Condensed Matter Systems IPS Conf. Proc. vol. 49 1996 Societá Italiana di Fisica Bologna
35. K. Kremer, and G.S. Grest Phys. World 3 1995 39 44
36. K. Kremer M.P. Allen D.J. Tildesley Computer Simulation in Chemical Physics NATO ASI C vol. 397 1993
37. K. Kremer, and G.S. Grest J. Chem. Phys. 92 1990 5057
38. M. Pütz, K. Kremer, and G.S. Grest Europhys. Lett. 49 2000 735
39. J. Gao, and J.H. Weiner J. Chem. Phys. 103 1995 1621
40. E. Ben-Naim, G.S. Grest, T.A. Witten, and A.R.C. Baljon Phys. Rev. E 53 1996 1816
41. E.-G. Kim, and M.L. Klein Macromolecules 37 2004 1674
42. T.A. Kavassalis, and J. Noolandi Macromolecules 21 1988 2869
43. J.T. Padding, and W.J. Briels J. Chem. Phys. 120 2004 2996
44. R. Yamamoto, and A. Onuki Phys. Rev. E 70 2004 041801
45. M. Kröger, and H. Voigt Macromol. Theory Simul. 3 1994 639
46. M. Kröger, J. Ramirez, and H.C. Öttinger Polymer 43 2002 477
47. H.C. Öttinger J. Non-Newtonian Fluid Mech. 120 2004 207
48. V.A. Harmandaris, V.G. Mavrantzas, D.N. Theodorou, M. Kröger, J. Ramrez, H.C. Öttinger, and D. Vlassopoulos Macromolecules 36 2003 1376
49. M. Kröger Comput. Phys. Comm. 118 1999 278
50. P.G. de Gennes Macromolecules 9 1976 587
51. F. Brochard, and P.G. de Gennes Macromolecules 10 1977 1157
52. S.F. Edwards, and K.E. Evans J. Chem. Soc. Faraday Trans. 77 1981 1913
53. M. Doi J. Phys. A 8 1975 959
54. V.R. Raju, E.V. Menezes, G. Martin, W.W. Graessley, and L.J. Fetters Macromolecules 14 1981 168
55. S. Edwards Proc. Phys. Soc. 92 1967 9
56. P.G. de Gennes J. Phys. Lett. 35 1974 L133
57. M. Doi J. Phys. A: Math. Gen. 8 1975 959
58. A. Wischnewski, M. Monkenbusch, L. Willner, and D. Richter Phys. Rev. Lett. 88 2002 058301
59. M. Rubinstein, and R.H. Colby Polymer Physics 2003 Oxford Univ. Press Oxford
60. L.J. Fetters, D.J. Lohse, D. Richter, T.A. Witten, and A. Zirkel Macromolecules 27 1994 4639
61. L.J. Fetters, D.J. Lohse, and W.W. Graessley J. Polym. Sci. Part B: Polym. Phys. 37 1999 1023
62. A. Kolinski, J. Skolnick, and R. Yaris J. Chem. Phys. 86 1987 1567
63. S. Shanbhag, and R.G. Larson The chain retraction potential in a fixed entanglement network Phys. Rev. Lett. 94 2005 076001