محافظت نقاط داخل چند ضلعی ها با بکارگیری الگوریتم های تقریبی
عنوان مقاله: محافظت نقاط داخل چند ضلعی ها با بکارگیری الگوریتم های تقریبی
شناسه ملی مقاله: CSICC15_180
منتشر شده در پانزدهمین کنفرانس کامپیوتر سالانه انجمن کامپیوتر ایران در سال 1388
شناسه ملی مقاله: CSICC15_180
منتشر شده در پانزدهمین کنفرانس کامپیوتر سالانه انجمن کامپیوتر ایران در سال 1388
مشخصات نویسندگان مقاله:
محمد حسین زاده مقدم - سازمان سما (وابسته به دانشگاه آزاد اسلامی ) واحدممقان
علیرضا باقری - دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر
علی صفری ممقانی - سازمان سما (وابسته به دانشگاه آزاد اسلامی) واحد ممقان
خلاصه مقاله:
محمد حسین زاده مقدم - سازمان سما (وابسته به دانشگاه آزاد اسلامی ) واحدممقان
علیرضا باقری - دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر
علی صفری ممقانی - سازمان سما (وابسته به دانشگاه آزاد اسلامی) واحد ممقان
مادر این مقاله مساله جدید محافظت نقاط در داخل چندضلعی ها را مطرح می کنیم فرض کنید یک چندضلعی با nراس و m نقطه هدف در داخل آن داده شده است کمترین تعداد دوربین برای محافظت از این m نقطه در داخل چندضلعی چقدر است؟ ما در این مقاله برای هر سه نسخه راسی لبه ای و نقطه ای این مساله جدید الگوریتم تقریبی با فاکتور تقریب لگاریتمی ارائه می کنیم.
کلمات کلیدی: هندسه محاسباتی، گالری هنری، الگوریتم های تقریبی، چندضلعی دید
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/79112/