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

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

هندسه محاسباتی، گالری هنری، الگوریتم های تقریبی، چندضلعی دید