مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

تعبیه هندسی درخت در نقاط داخل یک چندضلعی با حداقل تعداد خم

صفحات

 صفحه شروع 1 | صفحه پایان 7

چکیده

 در این مقاله در نظر داریم تا یک درخت با N گره را روی N نقطه داخل یک چندضلعی با n راس تعبیه کنیم این تعبیه باید به گونه ای باشد که تعداد خم های درخت حاصل حداقل شود. ایده اصلی الگوریتم جدید مدل کردن مساله به صورت مساله تطبیق دهی گراف ها و استفاده از الگوریتم های تطبیق دهی گراف است که منجر به بررسی مساله فاصله پیوندی و مسیر با حداقل تعداد لینک می شود, سپس با به کار بردن مفهوم تصحیح خطا و یافتن یک تابع هزینه مناسب و استفاده از روش تجزیه گراف ها, تطبیق دهی گراف ها را با حداقل هزینه برای به حداقل رساندن تعداد خم انجام می دهیم و الگوریتم دارای پیچیدگی محاسباتی O (N2n+N4) است.

استنادها

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

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    سپهری، اکرم، و باقری، علیرضا. (1389). تعبیه هندسی درخت در نقاط داخل یک چندضلعی با حداقل تعداد خم. فناوری اطلاعات و ارتباطات ایران، 2(4-3)، 1-7. SID. https://sid.ir/paper/171484/fa

    Vancouver: کپی

    سپهری اکرم، باقری علیرضا. تعبیه هندسی درخت در نقاط داخل یک چندضلعی با حداقل تعداد خم. فناوری اطلاعات و ارتباطات ایران[Internet]. 1389؛2(4-3):1-7. Available from: https://sid.ir/paper/171484/fa

    IEEE: کپی

    اکرم سپهری، و علیرضا باقری، “تعبیه هندسی درخت در نقاط داخل یک چندضلعی با حداقل تعداد خم،” فناوری اطلاعات و ارتباطات ایران، vol. 2، no. 4-3، pp. 1–7، 1389، [Online]. Available: https://sid.ir/paper/171484/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