کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414586 | 680983 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On optimal disc covers and a new characterization of the Steiner center
ترجمه فارسی عنوان
درباره پوشش مطلوب دیسک و خصوصیات جدید از مرکز اشتاینر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مرکز استینر؛ دیسک پوشش ؛ پوشش منطقه؛ ستاره های نقطه ای مسطح
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Computational Geometry - Volume 52, February 2016, Pages 1–8
نویسندگان
Yael Yankelevsky, Alfred M. Bruckstein,