کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414586 680983 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On optimal disc covers and a new characterization of the Steiner center
ترجمه فارسی عنوان
درباره پوشش مطلوب دیسک و خصوصیات جدید از مرکز اشتاینر
کلمات کلیدی
مرکز استینر؛ دیسک پوشش ؛ پوشش منطقه؛ ستاره های نقطه ای مسطح
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Given N   points in the plane P1,P2,…,PNP1,P2,…,PN and a location Ω, the union of discs with diameters [ΩPi][ΩPi], i=1,2,…,Ni=1,2,…,N covers the convex hull of the points. The location ΩsΩs minimizing the area covered by the union of discs, is shown to be the Steiner center of the convex hull of the points. Similar results for d-dimensional Euclidean space are conjectured.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 52, February 2016, Pages 1–8
نویسندگان
, ,