|
Title |
Weighted Central Paths in a Tree |
|
Authors |
José A. Pino, Christian Moris |
|
Publication date |
1990 |
|
Abstract |
A generalized procedure is given to find the central path in a tree. In particular, it is applied to find the weighted path center and the weighted spine of a tree. Te approach taken is to build the path from an already found central vertex and computed limb weights. If these are provided, the presented algorithms are linear-time. |
|
Downloaded |
880 times |
|
Pages |
299-308 |
|
Conference name |
International Symposium on Computer and Information Sciences (Cappadocia, Turkey) |
|
Publisher |
Istanbul Technical University |
|
PDF |
|
