Delay-Constrained Minimum Shortest Path Trees and Related Problems

2021 ◽  
pp. 676-686
Author(s):  
Junran Lichen ◽  
Lijian Cai ◽  
Jianping Li ◽  
Suding Liu ◽  
Pengxiang Pan ◽  
...  
Keyword(s):  
Shortest Path ◽  
Shortest Path Trees

Dynamically Maintaining Shortest Path Trees under Batches of Updates

2013 ◽  
pp. 286-297 ◽  
Author(s):  
Annalisa D’Andrea ◽  
Mattia D’Emidio ◽  
Daniele Frigioni ◽  
Stefano Leucci ◽  
Guido Proietti
Keyword(s):  
Shortest Path ◽  
Shortest Path Trees

Recognizing shortest-path trees in linear time

1994 ◽  
Vol 52 (2) ◽  
pp. 77-85 ◽  
Author(s):  
C.H. Peng ◽  
J.S. Wang ◽  
R.C.T. Lee
Keyword(s):  
Shortest Path ◽  
Linear Time ◽  
Shortest Path Trees

Joint distributions for total lengths of shortest-path trees in telecommunication networks

2014 ◽  
Vol 70 (5-6) ◽  
pp. 221-232 ◽  
Author(s):  
David Neuhäuser ◽  
Christian Hirsch ◽  
Catherine Gloaguen ◽  
Volker Schmidt
Keyword(s):  
Shortest Path ◽  
Telecommunication Networks ◽  
Joint Distributions ◽  
Shortest Path Trees

An efficient network-wide broadcasting based on hop-limited shortest-path trees

2008 ◽  
Vol 52 (17) ◽  
pp. 3284-3295 ◽  
Author(s):  
Shigeo Shioda ◽  
Kenji Ohtsuka ◽  
Takehiro Sato
Keyword(s):  
Shortest Path ◽  
Shortest Path Trees

scholarly journals Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees

Algorithmica ◽  
2021 ◽  
Author(s):  
Davide Bilò ◽  
Luciano Gualà ◽  
Stefano Leucci ◽  
Guido Proietti
Keyword(s):  
Shortest Path ◽  
Fault Tolerant ◽  
Multiple Edge ◽  
Shortest Path Trees ◽  
Approximate Shortest Path

Semidynamic Algorithms for Maintaining Single-Source Shortest Path Trees

Algorithmica ◽  
1998 ◽  
Vol 22 (3) ◽  
pp. 250-274 ◽  
Author(s):  
D. Frigioni ◽  
A. Marchetti-Spaccamela ◽  
U. Nanni
Keyword(s):  
Shortest Path ◽  
Single Source ◽  
Shortest Path Trees
Sign in / Sign up

Export Citation Format

Share Document