View publication

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