A generalized algorithm for centrality problems on trees (Q3829371)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalized algorithm for centrality problems on trees |
scientific article |
Statements
A generalized algorithm for centrality problems on trees (English)
0 references
1989
0 references
computation on discrete structures
0 references
routing
0 references
centralized network
0 references
centroid
0 references
facility location
0 references
r-domination problem
0 references
tree traversal
0 references
linear time algorithm
0 references
tree networks
0 references
centrality
0 references
eccentricity
0 references