کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6868507 1439978 2018 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum rectilinear Steiner tree of n points in the unit square
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Minimum rectilinear Steiner tree of n points in the unit square
چکیده انگلیسی
Chung and Graham conjectured (in 1981) that n points in the unit square [0,1]2 can be connected by a rectilinear Steiner tree of length at most n+1. Here we confirm this conjecture for small values of n, and for some new infinite sequences of values of n (but not for all n). As an interesting byproduct we obtain close rational approximations of n from below, for those n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 68, March 2018, Pages 253-261
نویسندگان
, ,