Disconnected components detection and rooted shortest-path tree maintenance in networks.
Christian GlacetNicolas HanusseDavid IlcinkasColette JohnenPublished in: J. Parallel Distributed Comput. (2019)
Keyphrases
- shortest path
- path length
- multicast tree
- path selection
- betweenness centrality
- shortest path problem
- road network
- steiner tree
- routing algorithm
- social networks
- shortest path algorithm
- minimum spanning tree
- weighted graph
- edge weights
- source node
- optimal path
- tree structure
- shortest distance
- dijkstra algorithm
- geodesic distance
- minimal surface
- spanning tree
- travel time
- transportation networks
- path queries
- r tree
- complex networks
- anomaly detection
- video sequences