|
|
|
|
جداسازی نقاط دو رنگ با دو - گوه با زاویه مشخص
|
|
|
|
|
|
|
|
نویسنده
|
ملکی شهرکی مریم ,باقری علیرضا ,نیری مهدیس
|
|
منبع
|
مهندسي برق و مهندسي كامپيوتر ايران - 1396 - دوره : 15 - شماره : 4 - صفحه:331 -339
|
|
چکیده
|
مسئله پوشش از مسایل مهم و پرکاربرد در هندسه محاسباتی است که در این مساله، نقاط بایستی با حداقل یک شکل هندسی پوشانده شوند. نوع خاصی از مساله پوشش، مسئله جداسازی نقاط است که در این مسئله حداقل دو دسته نقطه وجود دارد که تمایز آنها با رنگ نشان داده می‌شود (برای مثال نقاط آبی و قرمز) و بایستی نقاط با یک شکل هندسی از هم جدا شوند که به این شکل هندسی، جدا‌کننده می‌گویند. در این مقاله مسئله جداسازی نقاط آبی و قرمز با دو گوه جدا‌کننده با زاویه مشخص مورد بررسی قرار می‌گیرد. الگوریتم ارائه‌شده برای این مساله تمام دو - گوه‌های جدا‌کننده با زاویه مشخص را در زمان بهینه o (n log n) گزارش می‌کند.
|
|
کلیدواژه
|
هندسه محاسباتی، پوشش، جداسازی، دو - گوه، الگوریتم، نقاط دو رنگ
|
|
آدرس
|
دانشگاه آزاد اسلامی واحد تهران شمال, دانشکده فنی و مهندسی, ایران, دانشگاه صنعتی امیرکبیر, دانشکده مهندسی کامپیوتر و فناوری اطلاعات, ایران, دانشگاه آزاد اسلامی واحد تهران شمال, دانشکده فنی و مهندسی, ایران
|
|
پست الکترونیکی
|
mahdis_nayeri@yahoo.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Separating Bichromatic Point Sets by Fixed Angle Double Wedges
|
|
|
|
|
Authors
|
Maleki Shahrakiand M. ,Bagheri A. ,Nayeri M.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|