• صفحه اصلی
  • درباره رایمگ
  • تماس با ما
  • ثبت نام
  • ورود
  • سفارش سامانه
پیشرفته
  • صفحه اصلی
  • علی  نوراله
  • آخرین شماره

    53
    شماره 53 , 54   دوره 14 پاییز - زمستان 1401
    ارسال مقاله به نشریه فهرست داوران

    شماره های پیشین

    • دوره 14
      • ✓ شماره 53 , 54 - پاییز - زمستان 1401
      • ✓ شماره 51 , 52 - بهار - تابستان 1401
    • دوره 13
      • ✓ شماره 49 , 50 - پاییز - زمستان 1400
      • ✓ شماره 47 , 48 - بهار - تابستان 1400
    • دوره 12
      • ✓ شماره 45 , 46 - پاییز - زمستان 1399
      • ✓ شماره 43 , 44 - بهار - تابستان 1399
    • دوره 11
      • ✓ شماره 41 , 42 - پاییز - زمستان 1398
      • ✓ شماره 39 , 40 - بهار - تابستان 1398
    • دوره 10
      • ✓ شماره 37 , 38 - پاییز - زمستان 1397
      • ✓ شماره 35 , 36 - بهار - تابستان 1397
    • دوره 9
      • ✓ شماره 33 , 34 - پاییز - زمستان 1396
      • ✓ شماره 31 , 32 - بهار - تابستان 1396
    • دوره 8
      • ✓ شماره 30 , 31 - پاییز - زمستان 1395
      • ✓ شماره 27 , 28 - بهار - تابستان 1395
    • دوره 7
      • ✓ شماره 26 , 27 - پاییز - زمستان 1394
      • ✓ شماره 24 , 25 - بهار - تابستان 1394
    • دوره 6
      • ✓ شماره 22 , 23 - پاییز - زمستان 1393
      • ✓ شماره 20 , 21 - بهار - تابستان 1393
    • دوره 5
      • ✓ شماره 18 , 19 - پاییز - زمستان 1392
      • ✓ شماره 16 , 17 - بهار - تابستان 1392
    • دوره 4
      • ✓ شماره 14 , 15 - پاییز - زمستان 1391
      • ✓ شماره 12 , 13 - بهار - تابستان 1391
    • دوره 2
      • ✓ شماره 6 , 7 - پاییز - زمستان 1389
      • ✓ شماره 4 , 5 - بهار - تابستان 1389
    • دوره 1
      • ✓ شماره 2 , 3 - پاییز - زمستان 1387

    مرور

    • •  شماره جاری
    • •  براساس شمارگان نشریه
    • • نمایه نویسندگان
    • •  براساس موضوعات
    • •  براساس نویسندگان

    صفحات نشریه

    • •  معرفی نشریه
    • •  برای نویسندگان
    • •  اصول اخلاقی
    • •  اطلاعات داوری مقالات
    • •  وضعیت دسترسی به مقالات
    • •  حق کپی رایت (CC)
    • •  اسامی داوران به تفکیک سال
    • تماس با نشریه
    OpenAccess Hamtajoo
    • فهرست مقالات علی  نوراله

      • دسترسی آزاد مقاله
        • صفحه چکیده
        • متن کامل

        1 - الگوریتم¬های ابتکاری برای شبه مثلث¬بندی مجموعه نقاط تصادفی در صفحه
        منا  نقده فروشها فهیمه  طاهرخانی علی  نوراله
        يافتن الگوريتم¬هايي براي مسائل متنوع مطرح شده در هندسه محاسباتی از جمله مسئله شبه مثلث¬بندي مجموعه نقاط در صفحه جزو موضوعات علمی است كه تاكنون زمينه فكري دانشمندان علم كامپيوتر را به خود اختصاص داده است. شبه مثلث¬بندي S که مجموعه-ای از n نقطه در صفحه است، افراز پوسته¬ي چکیده کامل
        يافتن الگوريتم¬هايي براي مسائل متنوع مطرح شده در هندسه محاسباتی از جمله مسئله شبه مثلث¬بندي مجموعه نقاط در صفحه جزو موضوعات علمی است كه تاكنون زمينه فكري دانشمندان علم كامپيوتر را به خود اختصاص داده است. شبه مثلث¬بندي S که مجموعه-ای از n نقطه در صفحه است، افراز پوسته¬ي محدب اين مجموعه نقاط از طريق اتصال چندين يال به تعدادي شبه¬مثلث مي¬باشد كه همه نقاط را در بر مي¬گيرد. براي شبه مثلث¬بندي معيارهاي بهينگي گوناگوني بررسي شده است كه اغلب براساس وزن يال¬ها و گوشه¬ها بوده كه در آن شبه مثلث¬بندي مجموعه نقاط با كمترين وزن يال¬ها جزو مسائل باز مي¬باشد. به¬طور كلي شبه مثلث¬بندي كمينه به شبه مثلث¬بندي اطلاق مي¬شود كه تعداد شبه¬مثلث¬هاي ايجاد شده در آن دقيقاً n-2 شبه-مثلث و تعداد كمترين يال¬هاي مورد نياز در آن 2n-3 يال باشد، همچنين تمامي رئوس يك شبه مثلث¬بندي كمينه نوك¬دار مي¬باشند؛ به اين معني كه در بین تمام زوایای وابسته به آن رئوس، یک زاویه¬ی بزرگ‌تر از π وجود داشته باشد. هدف اين مقاله ارائه روش‌هایی جديد براي شبه مثلث¬بندي مجموعه نقاط S در صفحه است تا بتواند تفكرات الگوريتمي جديدي را در اين زمينه باز كند. اين مقاله نشان مي¬دهد كه ايجاد لايه¬هايي از پوسته محدب براي مجموعه نقاط و شبه مثلث¬بندي آن‌ها با دو الگوريتم خاص منجر به توليد شبه مثلث¬بندي كمينه خواهد شد. همچنين الگوريتمي جديد براي ايجاد يك چندضلعي ساده حلزوني شبه مثلث¬بندی شده ارائه مي¬دهد كه توليد چندضلعي¬هاي ساده تصادفي در دو زمينه مهم كاربردي، شامل بررسي عملكرد الگوريتم¬ها و ارزيابي زمان پردازنده مورد نياز الگوريتم¬ها، حائز اهميت مي¬باشد. پرونده مقاله
  • صفحه اصلی
  • نقشه سایت
  • تماس با ما
  • صفحه اصلی
  • نقشه سایت
  • تماس با ما

حقوق این وب‌سایت متعلق به سامانه مدیریت نشریات رایمگ است.
حق نشر © 1402-1396

صفحه اصلی| عضویت/ ورود| درباره رایمگ| تماس با ما|
[English] [العربية] [en] [ar]
  • Ricest
  • عضویت/ ورود
  • email