Efficient distributed algorithms for single-source shortest paths and related problems on plane networks (Q4000864)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient distributed algorithms for single-source shortest paths and related problems on plane networks |
scientific article |
Statements
Efficient distributed algorithms for single-source shortest paths and related problems on plane networks (English)
0 references
26 September 1992
0 references
distributed algorithm
0 references
shortest-path tree
0 references
outerplanar decomposition
0 references
distributed single-source shortest-path algorithm
0 references
routing
0 references
