برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

محافظت نقاط داخل چند ضلعي ها با بکارگيري الگوريتم هاي تقريبي

نوع ارائه: پوستر
نویسنده: حسين زاده مقدم محمد,باقري عليرضا,صفري ممقاني علي
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، مرکز توسعه فن آوری نیرو (متن)
زمان:  1388دوره 15
 
 
چکیده: 

ما در اين مقاله مساله جديد محافظت نقاط در داخل چندضلعيها را مطرح ميکنيم. فرض کنيد يک چندضلعي با  nراس و m نقطه نقطه هدف در داخل آن داده شده است، کمترين تعداد دوربين براي محافظت از اين m نقطه در داخل چندضلعي چقدر است؟ ما در اين مقاله براي هر سه نسخه راسي، لبه اي و نقطه اي اين مساله جديد، الگوريتم هاي تقريبي با فاکتور تقريب لگاريتمي ارايه ميکنيم.

 
کلید واژه: هندسه محاسباتي، گالري هنري، الگوريتم هاي تقريبي، چند ضلعي ديد
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 85   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی