A hierarchical O(N log N) force-calculation algorithm

Barnes, J., & Hut, P. (1986). A hierarchical O(N log N) force-calculation algorithm. Nature.

Type

Journal article

Intellectual base

Primary research

Year

1986

DOI

10.1038/324446a0

Link

https://doi.org/10.1038/324446a0

Cited from

geography

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Primes

• Co-location
  • This is the compression that makes region-level reasoning tractable at all.

    This sourceReplaces the pairwise interaction table with a region-level treatment of grouped bodies, the compression that makes large-N systems tractable.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:42547216a767 · see in the full table