2012年5月4日 星期五

Bordawekar and Shmueli [2008, IPL] An algorithm for partitioning trees augmented with sibling edges



這篇主要提到的是  partitioning with with sibling edges。






partitioning :確保每一塊的大小上限,切出最小塊。







但這篇的 sibling edges 是有 order 的。因此他仍可以在 linear time 的時間做到。













沒有留言:

張貼留言