A Linear Time Algorithm for Finding a k-Tree Core

Akiyoshi Shioura, Takeaki Uno

研究成果: Article査読

14 被引用数 (Scopus)

抄録

Given a tree containing n vertices, consider the sum of the distance between all vertices and a k-leaf subtree (subtree which contains exactly k leaves). A k-tree core is a k-leaf subtree which minimizes the sum of the distances. In this paper, we propose a linear time algorithm for finding a k-tree core for a given k.

本文言語English
ページ(範囲)281-290
ページ数10
ジャーナルJournal of Algorithms
23
2
DOI
出版ステータスPublished - 1997 5月

ASJC Scopus subject areas

  • 制御と最適化
  • 計算数学
  • 計算理論と計算数学

フィンガープリント

「A Linear Time Algorithm for Finding a k-Tree Core」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル