محافظت نقاط داخل چند ضلعی ها با بکارگیری الگوریتم های تقریبی
Publish place: 15th Annual Conference of Computer Society of Iran
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,467
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC15_180
تاریخ نمایه سازی: 26 مهر 1388
Abstract:
مادر این مقاله مساله جدید محافظت نقاط در داخل چندضلعی ها را مطرح می کنیم فرض کنید یک چندضلعی با nراس و m نقطه هدف در داخل آن داده شده است کمترین تعداد دوربین برای محافظت از این m نقطه در داخل چندضلعی چقدر است؟ ما در این مقاله برای هر سه نسخه راسی لبه ای و نقطه ای این مساله جدید الگوریتم تقریبی با فاکتور تقریب لگاریتمی ارائه می کنیم.
Keywords:
Authors
محمد حسین زاده مقدم
سازمان سما (وابسته به دانشگاه آزاد اسلامی ) واحدممقان
علیرضا باقری
دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر
علی صفری ممقانی
سازمان سما (وابسته به دانشگاه آزاد اسلامی) واحد ممقان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :