The Barnes-Hut-Algorithm
Ooops, this article was lost in translation...
Sorry, i did not have the time to translate the barnes-hut algorithm article. Maybe the following links will help you to find what you are looking for (my article does'nt have any information that can't be found there, except for a few animations and images):
- J. Barnes und P. Hut: ''A hierarchical O(N log N) force-calculation algorithm'' in Nature,324(4) Dezember 1986
- Jim Demmel '' Fast Hierarchical Methods for the N-body Problem'', Part 1, Applications of Parallel Computers (CS267): Lecture 24, April 11, 1996
- Tom Ventimiglia and Kevin Wayne '' Barnes-Hut Galaxy Simulator'', Programming Assignment (Computer Science; COS126), 2003
Author: Ingo Berg; Except where otherwise noted, content on this site is licensed under a Creative Commons Attribution 3.0 License.