نگهبان همکار در گالری هنر
- سال انتشار: 1389
- محل انتشار: شانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: CSICC16_093
- زبان مقاله: فارسی
- تعداد مشاهده: 1252
نویسندگان
هیات علمی آموزشکده فنی و حرفه ای سما،دانشگاه آزاد اسلامی واحد کرج،کر
هیات علمی دانشگاه صنعتی امیرکبیر تهران،ایران
چکیده
مساله گالری هنر این پرسش را مطرح می کند که چه تعداد نگهبان برای دیدن هرنقطه از چندضلعی کافی است مجموعه ای از نقاط را درچند ضلعی Pn مجموعه نگهبان همکار برای Pn گوییم هرگاه مجموعه نگهبانان و گراف رویت پذیری مجموعه نگهبانان در Pn متصل باشند دریان مقاله مجموعه جدید را مطرح می کنیم و به ان k- نگهبان همکار می گوییم درصورتی که شرایط زیررا داشته باشد برای هر نقطه x در Pn نقطه w در وجود داشته باشد بطوریکه x از w قابل رویت باشد مجموعه گراف رویت پذیری VG متصل باشد هر نقطه در حداقل توسط K نقطه دیگر در قابل رویت باشد دراین مقاله ابتدا الگوریتمی برای کاهش تعداد نگهبانان همکار معرفی کرده و نشان میدهیم که این الگوریتم برای چند ضلعی های شانه ای دوسر مجموعه نگهبانان همکار را به n+2(/4 کاهش میدهد سپس ثابت می کنیم که هر n ضلعی حداکثر به k[n-2(/6+n/3 نگهبان از مجموعه k- نگهبان همکار نیاز دارد.کلیدواژه ها
مساله گالری هنر،نگهبانان همکار،نگهبان نگهبانی شده،نگهبانان متصل،هندسه محاسباتیمقالات مرتبط جدید
- بررسی و شبیه سازی یک سوند الکترومکانیکی برای استفاده در عمل جراحی رفع انسداد مری
- پیاده سازی موفق ERP با بکارگیری چارچوب های COBIT و ITIL جهت برقراری امنیت و همگرایی کسب وکار در حوزه فناوری و اطلاعات سازمان های بزرگ
- Circuit design and experimental implementation of synchronization scheme between two identical unified chaotic systems
- Ischemia disease recognition in consecutive stress echocardiography using sparse representation based classifier
- تعیین حاشیه پایداری ولتاژ سیستم قدرت قبل از فروپاشی ولتاژ (سیستم مورد مطالعه: سیستم قدرت ۳ ماشینه و ۹ باسه (WSCC)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.