w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees

DOI10.1007/978-3-319-48749-6_50MaRDI QIDQ2958355zbMATH OpenOpenAlexFDO

Authors Erfang Shan, Liying Kang

Publication date 1 February 2017

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-48749-6_50

zbMATH Keywords

tree\(w\)-centroid\((w,l)\)-central subtreeleast \((w,l)\)-central subtree

Mathematics Subject Classification ID

Trees (05C05)

Recommendations

• The \(w\)-centroids and least \(w\)-central subtrees in weighted trees
• Least central subtrees, center, and centroid of a tree
• The weighted \(k\)-center problem in trees for fixed \(k\)
• The weighted \(k\)-center problem in trees for fixed \(k\)
• Algorithms for finding P-centers on a weighted tree (for relatively small P)
• Some structural properties of a least central subtree of a tree
• Some central subtree problems and applications of a classical technique of deriving the center of a tree
• scientific article; zbMATH DE number 5732600
• scientific article; zbMATH DE number 1186097
• Some remarks on centrality in the subtree graph of a tree

Cites work

• A self-stabilizing algorithm for finding weighted centroid in trees
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Least central subtrees, center, and centroid of a tree
• The subtree center of a tree

Cited in

(7)

• Some central subtree problems and applications of a classical technique of deriving the center of a tree
• A note on weighted rooted trees
• The weight balance function on trees
• scientific article; zbMATH DE number 2119414 (Why is no real title available?)
• The \(w\)-centroids and least \(w\)-central subtrees in weighted trees
• From vertex-telecenters to subtree-telecenters
• Balance in trees

This page was built for publication: w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2958355)