کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1710701 1012901 2006 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Low-degree minimal spanning trees in normed spaces
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Low-degree minimal spanning trees in normed spaces
چکیده انگلیسی

We give a complete proof that in any finite-dimensional normed linear space a finite set of points has a minimal spanning tree in which the maximum degree is bounded above by the strict Hadwiger number of the unit ball, i.e., the largest number of unit vectors such that the distance between any two is larger than 1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 19, Issue 2, February 2006, Pages 122–125
نویسندگان
, ,