Barnes-Hut algorithm

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application particle simulation
galaxy simulation
gptkbp:approximationMethod hierarchical clustering
gptkbp:complexity O(n log n)
gptkbp:field astrophysics
computational physics
n-body simulation
gptkbp:hasConcept group distant particles for force approximation
https://www.w3.org/2000/01/rdf-schema#label Barnes-Hut algorithm
gptkbp:introducedIn 1986
gptkbp:inventedBy gptkb:Piet_Hut
gptkb:Josh_Barnes
gptkbp:originalPaperYear 1986
gptkbp:publishedIn gptkb:Nature
gptkbp:purpose efficient n-body simulation
gptkbp:reduces computational complexity of n-body problems
gptkbp:relatedTo gptkb:fast_multipole_method
gptkbp:titleOfOriginalPaper A hierarchical O(N log N) force-calculation algorithm
gptkbp:usesDataStructure octree
quadtree
gptkbp:bfsParent gptkb:Newtonian_N-body_problem
gptkbp:bfsLayer 7