A distributed algorithm for constructing a minimum diameter spanning tree (Q1881298)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A distributed algorithm for constructing a minimum diameter spanning tree |
scientific article |
Statements
A distributed algorithm for constructing a minimum diameter spanning tree (English)
0 references
4 October 2004
0 references
spanning trees
0 references
minimum diameter spanning trees
0 references
shortest paths
0 references
shortest paths trees
0 references
all-pairs shortest paths
0 references
absolute centres
0 references
