سال انتشار: ۱۳۸۸

محل انتشار: پانزدهمین کنفرانس بین المللی سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۵

نویسنده(ها):

محمد حسین زاده مقدم – سازمان سما (وابسته به دانشگاه آزاد اسلامی ) واحدممقان
علیرضا باقری – دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر
علی صفری ممقانی – سازمان سما (وابسته به دانشگاه آزاد اسلامی) واحد ممقان

چکیده:

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