Independent tree spanners: fault-tolerant spanning trees with constant distance guarantees.
Dagmar HandkePublished in: Discret. Appl. Math. (2001)
Keyphrases
- fault tolerant
- spanning tree
- fault tolerance
- minimum spanning tree
- minimum cost
- distributed systems
- minimum spanning trees
- edge disjoint
- load balancing
- leaf nodes
- root node
- euclidean distance
- edge weights
- high availability
- safety critical
- weighted graph
- response time
- distance matrix
- minimum total cost
- mobile agents
- digital libraries
- optimal solution