فهرست مقالات مریم ملکی شهرکی


  • مقاله

    1 - جداسازی نقاط دو رنگ با دو- گوه با زاویه مشخص
    فصلنامه مهندسی برق و مهندسی کامپيوتر ايران , شماره 60 , سال 15 , زمستان 1396
    مسئله پوشش از مسایل مهم و پرکاربرد در هندسه محاسباتي است که در اين مسأله، نقاط بايستي با حداقل يک شکل هندسي پوشانده شوند. نوع خاصي از مسأله پوشش، مسئله جداسازي نقاط است که در اين مسئله حداقل دو دسته نقطه وجود دارد که تمايز آنها با رنگ نشان داده مي‌شود (براي مثال نقاط آب چکیده کامل
    مسئله پوشش از مسایل مهم و پرکاربرد در هندسه محاسباتي است که در اين مسأله، نقاط بايستي با حداقل يک شکل هندسي پوشانده شوند. نوع خاصي از مسأله پوشش، مسئله جداسازي نقاط است که در اين مسئله حداقل دو دسته نقطه وجود دارد که تمايز آنها با رنگ نشان داده مي‌شود (براي مثال نقاط آبي و قرمز) و بايستي نقاط با يک شکل هندسي از هم جدا شوند که به اين شکل هندسي، جدا‌کننده مي‌گويند. در اين مقاله مسئله جداسازي نقاط آبي و قرمز با دو- گوه جدا‌کننده با زاويه مشخص مورد بررسي قرار مي‌گيرد. الگوريتم ارائه‌شده براي اين مسأله تمام دو- گوه‌هاي جدا‌کننده با زاويه مشخص را در زمان بهينه O (n log n) گزارش مي‌کند. پرونده مقاله