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

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

کلیدواژه ها:

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

نویسندگان

محمد حسین زاده مقدم

سازمان سما (وابسته به دانشگاه آزاد اسلامی ) واحدممقان

علیرضا باقری

دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر

علی صفری ممقانی

سازمان سما (وابسته به دانشگاه آزاد اسلامی) واحد ممقان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

Amit, Y., Mitchell, J. S. B., and Packer, Eli., ...
Guards for Visibility Coverage of Polygons, In Proc. 9th Workshop ...
Balaban, I.J., An optimal algorithm for finding segment intersections, In ...
Cormen, T.H., Leiserson, C.E., and Rivest, R.L., Introduction to Algorithms, ...
Chvatal, V., A combinatorial theorem in plane geometry, Journal of ...
Inapprox imability results for guarding polygons and terrains, Algorithmica 31(2001), ...
ElGindy, H.A., and Avis, D., A linear algorithm for computing ...
Ghosh, S., Approximation algorithms for art gallery problems, In Proc. ...
Lee, D.T., and Lin, A.K., Computational complexity of art gallery ...
O Rourke, J., Art Gallery Theorems and Algorithms, Oxford University ...
Shermer, T., Recent resuls in art gallery, Proceedings of the ...
Urrutia, J., Art gallery and illumination problems, ch 22 in ...

نمایش کامل مراجع

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

https://civilica.com/doc/79112

شناسه ملی سند علمی:

CSICC15_180

تاریخ نمایه سازی: 26 مهر 1388

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:

حسین زاده مقدم، محمد و باقری، علیرضا و صفری ممقانی، علی،1388،محافظت نقاط داخل چند ضلعی ها با بکارگیری الگوریتم های تقریبی،پانزدهمین کنفرانس کامپیوتر سالانه انجمن کامپیوتر ایران،تهران،https://civilica.com/doc/79112

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (1388، حسین زاده مقدم، محمد؛ علیرضا باقری و علی صفری ممقانی)
برای بار دوم به بعد: (1388، حسین زاده مقدم؛ باقری و صفری ممقانی)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

علم سنجی و رتبه بندی مقاله

مشخصات مرکز تولید کننده این مقاله به صورت زیر است:

رتبه علمی دانشگاه آزاد اسلامی واحد ممقان

نوع مرکز: دانشگاه آزاد

تعداد مقالات: 265

در بخش علم سنجی پایگاه سیویلیکا می توانید رتبه بندی علمی مراکز دانشگاهی و پژوهشی کشور را بر اساس آمار مقالات نمایه شده مشاهده نمایید.

مقالات پیشنهادی مرتبط

مقالات فوق بر اساس داده کاوی مقالات مطالعه شده توسط پژوهشگران محاسبه شده است.

مقالات مرتبط جدید

طرح های پژوهشی مرتبط جدید

اظهارنظرکارشناسی درباره: «طرح ساماندهی پیام رسانه ای اجتماعی»