کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10332011 687025 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Settling the bound on the rectilinear link radius of a simple rectilinear polygon
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Settling the bound on the rectilinear link radius of a simple rectilinear polygon
چکیده انگلیسی
► We study properties of the rectilinear link distance in rectilinear polygons. ► We study the connection between the rectilinear link radius and diameter. ► We improve the previous upper bound on the rectilinear link radius. ► We prove a tight upper bound on the rectilinear link radius.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 111, Issue 3, 1 January 2011, Pages 103-106
نویسندگان
, ,