کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
415657 | 681222 | 2013 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Covering and piercing disks with two centers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Covering and piercing disks with two centers Covering and piercing disks with two centers](/preview/png/415657.png)
چکیده انگلیسی
We give exact and approximation algorithms for two-center problems when the input is a set DD of disks in the plane. We first study the problem of finding two smallest congruent disks such that each disk in DD intersects one of these two disks. Then we study the problem of covering the set DD by two smallest congruent disks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 46, Issue 3, April 2013, Pages 253–262
Journal: Computational Geometry - Volume 46, Issue 3, April 2013, Pages 253–262
نویسندگان
Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron,