J
Josh Barnes
Researcher at Princeton University
Publications - 1
Citations - 3750
Josh Barnes is an academic researcher from Princeton University. The author has contributed to research in topics: Barnes–Hut simulation & N-body simulation. The author has an hindex of 1, co-authored 1 publications receiving 3553 citations.
Papers
More filters
Journal ArticleDOI
A hierarchical O(N log N) force-calculation algorithm
Josh Barnes,Piet Hut +1 more
TL;DR: A novel method of directly calculating the force on N bodies that grows only as N log N is described, using a tree-structured hierarchical subdivision of space into cubic cells, each is recursively divided into eight subcells whenever more than one particle is found to occupy the same cell.