Concepedia

Shortest Path Trees

Shortest Path Trees is a directed tree structure that represents the collection of shortest paths from a single source vertex to all other reachable vertices in a weighted graph, where the path from the source to each vertex is uniquely determined by minimal cumulative edge weights.

155

Publications

7.9K

Citations

351

Authors

174

Institutions

Publications per year

2017–2026

21

Variants

Shortest Path Tree

Parents

Publications

155

Algorithm 360: shortest-path forest with topological ordering [H]

Robert B. Dial · Communications of the ACM · 1969 · 371 citations · Full text

, , +5

Spanning trees and optimization problems

Choice Reviews Online · 2004 · 238 citations

, , +16

A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees

Roman Dial, Fred Glover, D. Karney et al. · Networks · 1979 · 224 citations

, , +13

On routes and multicast trees in the Internet

Jean‐Jacques Pansiot, Dominique Grad · ACM SIGCOMM Computer Communication Review · 1998 · 215 citations · Full text

, , +17

New dynamic algorithms for shortest path tree computation

P. Narvaez, Kai‐Yeung Siu, Hong-Yi Tzeng · IEEE/ACM Transactions on Networking · 2000 · 210 citations

, , +16

1–5 of 155

Authors

351

  1. DF
    Daniele Frigioni

    University of L'Aquila, Italy

    4 publications · 294 citations

    4

    h-index

  2. KC
    Kun‐Mao Chao

    National Taiwan University, Taiwan

    4 publications · 84 citations

    4

    h-index

  3. GP
    Guido Proietti

    University of L'Aquila, Italy

    4 publications · 129 citations

    4

    h-index

  4. PV
    Piet Van Mieghem

    Delft University of Technology, Netherlands

    4 publications · 233 citations

    4

    h-index

  5. AC
    Aaron Clauset

    Santa Fe Institute, United States

    3 publications · 288 citations

    3

    h-index

1–5 of 351

Institutions

174

  1. University of L'Aquila

    L’Aquila, Italy

    5 h-index

    12 publications

    471 citations

  2. Delft University of Technology

    Delft, The Netherlands

    5 h-index

    11 publications

    654 citations

  3. University of Southern California

    Los Angeles, United States

    5 h-index

    6 publications

    377 citations

  4. Sapienza University of Rome

    Rome, Italy

    5 h-index

    13 publications

    1.8K citations

  5. University of Maryland, College Park

    College Park, United States

    4 h-index

    5 publications

    306 citations

  6. Columbia University

    New York, United States

    4 h-index

    4 publications

    153 citations

  7. University of Michigan

    Ann Arbor, United States

    4 h-index

    6 publications

    399 citations

  8. Tel Aviv University

    Tel Aviv, Israel

    4 h-index

    6 publications

    258 citations

1–8 of 174

Venues

  1. arXiv (Cornell University)

    Repository · 4 publications · 121 citations

    4

    h-index

  2. European Journal of Operational Research

    4 publications · 83 citations

    4

    h-index

  3. Networks

    4 publications · 311 citations

    4

    h-index

  4. Algorithmica

    3 publications · 160 citations

    3

    h-index

  5. Physical Review E

    PRE · 3 publications · 204 citations

    3

    h-index

1–5