Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:appliesTo |
electrostatic force calculation
gravitational force calculation |
| gptkbp:field |
astrophysics
computational physics |
| https://www.w3.org/2000/01/rdf-schema#label |
Barnes–Hut simulation
|
| gptkbp:introducedIn |
1986
|
| gptkbp:inventedBy |
gptkb:Piet_Hut
gptkb:Josh_Barnes |
| gptkbp:publishedIn |
gptkb:Nature
A hierarchical O(N log N) force-calculation algorithm |
| gptkbp:reducesComplexityFrom |
O(n^2)
|
| gptkbp:reducesComplexityTo |
O(n log n)
|
| gptkbp:supportsAlgorithm |
approximation algorithm
|
| gptkbp:usedFor |
n-body simulation
|
| gptkbp:usesDataStructure |
octree
quadtree |
| gptkbp:bfsParent |
gptkb:fast_multipole_method
|
| gptkbp:bfsLayer |
7
|