A heap-based algorithm for the study of one-dimensional particle systems

Journal of Computational Physics

Volumn 186, Issue 2, 2003, Pages 697-703

  Noullez, Alain ^a   Fanelli, Duccio ^b   Aurell, Erik ^b,c  

^a UNIVERSITÉ CÔTE D'AZUR   (France)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^c STOCKHOLM UNIVERSITY   (Sweden)

Author keywords

Event driven simulations; Heap structure; One dimensional gravitation

Indexed keywords

EVENT-DRIVEN SIMULATIONS; HEAP STRUCTURE; ONE-DIMENSIONAL; ONE-DIMENSIONAL GRAVITATION; PARTICLES SYSTEM;

EID: 0037431199     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0021-9991(03)00048-2     Document Type: Article

References (20)

1. E. Aurell, D. Fanelli, P. Muratore-Ginanneschi, Physica D 148 (2001) 272.
2. D. Fanelli, E. Aurell, Astron. Astrophys. 395 (2002) 399.
3. J.M. Dawson, Phys. Fluids 5 (1962) 445.
4. O.C. Eldridge, M. Feix, Phys. Fluids 5 (1962) 1076.
5. J.H. Kingston, Algorithms and Data Structures - Design, Correctness, Analysis, Addison-Wesley, Reading, MA, 1998.
6. D.E. Knuth, The Art of Computer Programming, Volume 3 Sorting and Searching, Addison-Wesley, Reading, MA, 1973.
7. A. LaMarca, R.E. Ladner, ACM J. Exp. Algorithmics 1 (1996) 4.
8. M. Marin, D. Risso, P. Cordero, J. Comput. Phys. 109 (1993) 306.
9. M. Marin, P. Cordero, Comput. Phys. Commun. 92 (1995) 214.
10. C.J. Reidl, B.N. Miller, Phys. Rev. A 46 (1992) 837; Phys. Rev. E 48 (1993) 4250;
11. B.N. Miller, P. Youngkins, Phys. Rev. Lett. 81 (1998) 4794.
12. W.H. Press, B.P. Flannery, S.A. Teukolsky, W.T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing, Cambridge University Press, Cambridge, 1988.
13. D.C. Rapaport, J. Comput. Phys. 34 (1980) 184.
14. J.L. Rouet, M.R. Feix, M. Navet, Vistas in Astronomy 33 (1990) 357;
15. J.L. Rouet et al., Lecture Notes in Physics: Applying Fractals in Astronomy, vol. 161, 1991.
16. R. Sedgewick, Algorithms in C, Addison-Wesley, Reading, MA, 1990.
17. J.A. Sethian, SIAM Rev. 41-42 (1999) 199.
18. G. Severne, M. Luwel, Astrophys. Space Sci. 122 (1986) 299.
19. T. Tsuchiya, T. Konishi, N. Gouda, Phys. Rev. E 50 (1994) 2607;
20. T. Tsuchiya, N. Gouda, T. Konishi, Phys. Rev. E 53 (1996) 2210.