مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

774
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

674
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

جداسازی نقاط دو رنگ با دو- گوه با زاویه مشخص

صفحات

 صفحه شروع 331 | صفحه پایان 339

چکیده

 مساله پوشش از مسایل مهم و پرکاربرد در هندسه محاسباتی است که در این مساله, نقاط بایستی با حداقل یک شکل هندسی پوشانده شوند.نوع خاصی از مساله پوشش, مساله جداسازی نقاط است که در این مساله حداقل دو دسته نقطه وجود دارد که تمایز آنها با رنگ نشان داده می شود (برای مثال نقاط آبی و قرمز) و بایستی نقاط با یک شکل هندسی از هم جدا شوند که به این شکل هندسی, جدا کننده می گویند. در این مقاله مساله جداسازی نقاط آبی و قرمز با دو- گوه جدا کننده با زاویه مشخص مورد بررسی قرار می گیرد. الگوریتم ارائه شده برای این مساله تمام دو- گوه های جدا کننده با زاویه مشخص را در زمان بهینه O (n log n)) گزارش می کند.

استنادها

  • ثبت نشده است.
  • ارجاعات

    استناددهی

    APA: کپی

    ملکی شهرکی، مریم، باقری، علیرضا، و نیری، مهدیس. (1396). جداسازی نقاط دو رنگ با دو- گوه با زاویه مشخص. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر، 15(4 )، 331-339. SID. https://sid.ir/paper/228465/fa

    Vancouver: کپی

    ملکی شهرکی مریم، باقری علیرضا، نیری مهدیس. جداسازی نقاط دو رنگ با دو- گوه با زاویه مشخص. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر[Internet]. 1396؛15(4 ):331-339. Available from: https://sid.ir/paper/228465/fa

    IEEE: کپی

    مریم ملکی شهرکی، علیرضا باقری، و مهدیس نیری، “جداسازی نقاط دو رنگ با دو- گوه با زاویه مشخص،” مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر، vol. 15، no. 4 ، pp. 331–339، 1396، [Online]. Available: https://sid.ir/paper/228465/fa

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

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button