Article ID: | iaor19881086 |
Country: | United States |
Volume: | 22 |
Issue: | 4 |
Start Page Number: | 259 |
End Page Number: | 269 |
Publication Date: | Nov 1988 |
Journal: | Transportation Science |
Authors: | Chen M.-L., Francis R.L., Lowe T.J. |
A block of a graph is a maximal nonseparable subgraph. The authors show how the knowledge of block structure can be used to help solve the nonlinear 1-center problem on graphs which are more general than trees. They give an efficient algorithm which either finds a unique 1-center at some vertex, or else localizes the search for