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 |
983 times |
Pages |
299-308 |
Conference name |
International Symposium on Computer and Information Sciences (Cappadocia, Turkey) |
Publisher |
Istanbul Technical University |
PDF |
|