Concepedia

Barnes-hut Approximation

Barnes-Hut Approximation is a computational method in force-directed graph layout algorithms that approximates long-range forces by hierarchically clustering distant nodes using a spatial tree structure, thereby reducing the time complexity of force calculations from quadratic to logarithmic scale.

24

Publications

3.4K

Citations

62

Authors

31

Institutions

Publications per year

2017–2026

6

Parents

Publications

24

Accelerating t-SNE using tree-based algorithms

Laurens van der Maaten · 2014 · 2.4K citations

, , +12

Performance characteristics of tree codes

Lars Hernquist · The Astrophysical Journal Supplement Series · 1987 · 278 citations

, , +17

Evaluation of Distance Metrics and Spatial Autocorrelation in Uniform Manifold Approximation and Projection Applied to Mass Spectrometry Imaging Data

Tina Smets, Nico Verbeeck, Marc Claesen et al. · Analytical Chemistry · 2019 · 118 citations · Full text

, , +16

A massively parallel, multi-disciplinary Barnes–Hut tree code for extreme-scale N-body simulations

Mathias Winkel, Robert Speck, H. Hübner et al. · Computer Physics Communications · 2011 · 71 citations

, , +10

Barnes-Hut-SNE

Laurens van der Maaten · arXiv (Cornell University) · 2013 · 61 citations · Full text

, , +13

1–5 of 24

Authors

62

  1. LV
    Laurens van der Maaten

    Delft University of Technology, Netherlands

    3 publications · 2.5K citations

    3

    h-index

  2. RG
    Robert Gove

    University of Maryland, College Park, United States

    2 publications · 26 citations

    2

    h-index

  3. AG
    Ananth Grama

    Purdue University West Lafayette, United States

    2 publications · 41 citations

    2

    h-index

  4. AS
    Ahmed Sameh

    Purdue University West Lafayette, United States

    2 publications · 41 citations

    2

    h-index

  5. JM
    Junichiro Makino

    The University of Tokyo, Japan

    2 publications · 72 citations

    2

    h-index

1–5 of 62

Institutions

31

  1. The University of Tokyo

    Tokyo, Japan

    3 h-index

    3 publications

    106 citations

  2. Delft University of Technology

    Delft, The Netherlands

    3 h-index

    3 publications

    2.5K citations

  3. RIKEN

    Wako, Japan

    2 h-index

    4 publications

    128 citations

  4. Purdue University West Lafayette

    West Lafayette, United States

    2 h-index

    5 publications

    92 citations

  5. Forschungszentrum Jülich

    Jülich, Germany

    2 h-index

    5 publications

    295 citations

  6. Texas A&M University

    College Station, United States

    1 h-index

    2 publications

    36 citations

  7. Fahrenheit (Germany)

    Munich, Germany

    1 h-index

    1 publications

    118 citations

  8. RIKEN Center for Integrative Medical Sciences

    Yokohama, Japan

    1 h-index

    3 publications

    102 citations

1–8 of 31

Venues

  1. SIAM Journal on Scientific Computing

    2 publications · 32 citations

    2

    h-index

  2. arXiv (Cornell University)

    Repository · 2 publications · 78 citations

    2

    h-index

  3. ACM Journal on Emerging Technologies in Computing Systems

    JETC · 1 publications · 13 citations

    1

    h-index

  4. 1

    h-index

  5. IEEE Transactions on Plasma Science

    1 publications · 11 citations

    1

    h-index

1–5