کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
415657 681222 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Covering and piercing disks with two centers
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Covering and piercing disks with two centers
چکیده انگلیسی

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
نویسندگان
, , , , , ,