کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436940 | 690056 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the intercluster distance of a tree metric
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For two vertex clusters of a tree metric, we show that the sum of the average intracluster distances is always less than or equal to twice of the average intercluster distance. We show the feature in a more general form of weighted distance. This feature provides a 2-approximation algorithm for the minimum average intercluster distance spanning tree problem, which is a generalization of the minimum routing cost spanning tree or minimum average distance spanning tree problem. The results in this paper can be further generalized to more than two clusters.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 369, Issues 1–3, 15 December 2006, Pages 136-141
Journal: Theoretical Computer Science - Volume 369, Issues 1–3, 15 December 2006, Pages 136-141