Concepedia

Parallel Tree Traversal

Parallel Tree Traversal is a computational method that belongs to the class of tree traversal techniques, distinguished by its simultaneous exploration of multiple branches of a tree structure using concurrent processing units to achieve accelerated computation.

130

Publications

6.6K

Citations

320

Authors

154

Institutions

Publications per year

2017–2026

12

Parents

Publications

130

SPRINT: A Scalable Parallel Classifier for Data Mining

John Shafer, Rakesh Agrawal, Manish Mehta · 1996 · 782 citations

, , +16

Gasoline: a flexible, parallel implementation of TreeSPH

James Wadsley, Joachim Stadel, Thomas Quinn · New Astronomy · 2003 · 698 citations · Full text

, , +10

Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992)

Sajal K. Das · ACM SIGACT News · 1992 · 607 citations

, , +13

A simple parallel tree contraction algorithm

Karl Abrahamson, Norm Dadoun, David Kirkpatrick et al. · Journal of Algorithms · 1989 · 246 citations

, , +10

An implementation of the soft-sphere discrete element method in a high-performance parallel gravity tree-code

S. R. Schwartz, D. C. Richardson, Patrick Michel · Granular Matter · 2012 · 179 citations

, , +12

1–5 of 130

Authors

320

  1. UV
    Uzi Vishkin

    University of Maryland, College Park, United States

    4 publications · 371 citations

    4

    h-index

  2. TM
    Teresa M. Przytycka

    National Center for Biotechnology Information, United States

    4 publications · 290 citations

    4

    h-index

  3. DK
    David Kirkpatrick

    University of British Columbia, Canada

    3 publications · 292 citations

    3

    h-index

  4. MJ
    Mikhail J. Atallah

    Purdue University West Lafayette, United States

    3 publications · 133 citations

    3

    h-index

  5. LL
    Lawrence L. Larmore

    University of Nevada, Las Vegas, United States

    3 publications · 91 citations

    3

    h-index

1–5 of 320

Institutions

154

  1. University of Minnesota

    Minneapolis, United States

    4 h-index

    5 publications

    166 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    4 h-index

    7 publications

    716 citations

  3. Courant Institute of Mathematical Sciences

    New York, United States

    4 h-index

    4 publications

    415 citations

  4. Queen's University

    Kingston, Canada

    4 h-index

    6 publications

    251 citations

  5. Purdue University West Lafayette

    West Lafayette, United States

    4 h-index

    7 publications

    548 citations

  6. New York University

    New York, United States

    3 h-index

    3 publications

    341 citations

  7. University of California, Berkeley

    Berkeley, United States

    3 h-index

    10 publications

    206 citations

  8. The University of Tokyo

    Tokyo, Japan

    3 h-index

    5 publications

    130 citations

1–8 of 154

Venues

  1. Parallel Computing

    8 publications · 175 citations

    8

    h-index

  2. Journal of Algorithms

    7 publications · 416 citations

    7

    h-index

  3. Algorithmica

    4 publications · 307 citations

    4

    h-index

  4. International Journal of Parallel Programming

    4 publications · 135 citations

    4

    h-index

  5. Proceedings of the International Conference on Parallel Processing

    Conference · 4 publications · 50 citations

    4

    h-index

1–5