Approximation algorithms for the freeze tag problem inside polygons
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 15، شماره: 2
سال انتشار: 1405
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 34
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-15-2_006
تاریخ نمایه سازی: 4 آبان 1405
چکیده مقاله:
The freeze tag problem (FTP) aims to awaken a swarm of robots with one or more initially awake robots as soon as possible. Each awake robot must touch a sleeping robot to wake it up. Once a robot is awakened, it can assist in awakening other sleeping robots. We study this problem inside a polygonal domain and present approximation algorithms for it.
کلیدواژه ها:
نویسندگان
Fatemeh Rajabi-Alni
Department of Computer Engineering, Iran University of Science and Technology, Tehran, Iran
Behrouz Minaei-Bidgoli
Department of Computer Engineering, Iran University of Science and Technology, Tehran, Iran
Alireza Bagheri
Computer Engineering Department, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
