Statements (56)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Artificial_Intelligence
|
| gptkbp:bfsLayer |
6
|
| gptkbp:bfsParent |
gptkb:SPLASH-2
|
| gptkbp:allows |
high-density regions
non-uniform distributions |
| gptkbp:applies_to |
particle systems
gravitational systems |
| gptkbp:based_on |
tree data structure
|
| gptkbp:can_be_used_with |
other algorithms
|
| gptkbp:developed_by |
Josh Barnes
Paul Hut |
| gptkbp:has_programs |
astrophysics
molecular dynamics biophysics |
| https://www.w3.org/2000/01/rdf-schema#label |
Barnes-Hut
|
| gptkbp:introduced |
gptkb:1986
|
| gptkbp:is_cited_in |
numerous research papers
|
| gptkbp:is_considered_as |
a seminal work
a benchmark algorithm |
| gptkbp:is_evaluated_by |
performance studies
algorithm comparisons simulation accuracy studies |
| gptkbp:is_implemented_in |
gptkb:Java
gptkb:C gptkb:C++ gptkb:Library |
| gptkbp:is_influenced_by |
recursive algorithms
divide and conquer strategy tree traversal techniques |
| gptkbp:is_part_of |
data analysis
scientific computing computational physics algorithmic research computational geometry scientific visualization |
| gptkbp:is_related_to |
hierarchical clustering
spatial partitioning fast multipole method |
| gptkbp:is_used_for |
N-body simulation
simulating galaxies simulating particle interactions simulating star clusters |
| gptkbp:is_used_in |
gptkb:software_framework
gptkb:technology real-time simulations physics simulations interactive visualizations data-driven simulations |
| gptkbp:performance |
astrophysics simulations
brute-force methods |
| gptkbp:reduces |
O(N log N)
|
| gptkbp:training |
computer science courses
physics courses numerical methods courses |
| gptkbp:uses |
octree
quadtree |