Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Next Page]
  • [Previous Page]
  • [Fullscreen view]
  • [Close]
 
بررسی مسایل ساده سازی مسیر
عمادی، قباد Emadi, Ghobad

Cataloging brief

بررسی مسایل ساده سازی مسیر
پدیدآور اصلی :   عمادی، قباد Emadi, Ghobad
ناشر :   صنعتی شریف
سال انتشار  :   1390
موضوع ها :   ساده سازی Simplification هندسه محاسباتی Computational Geometry ساده سازی مسیر Line...
شماره راهنما :   ‭02-42513

Find in content

sort by

Bookmark

  • مقدمه (9)
    • تعريف مساله و نتايج به دست‌آمده (13)
  • مسائل مشابه و الگوريتم‌هاي موجود (16)
    • قطع‌کردن ترتيبي اشياء محدب با يک خط (16)
    • قطع‌کردن ترتيبي اشياء محدب با مسيري به طول کمينه (33)
  • قطع‌کردن دواير با يک خط راست (46)
    • يافتن تمام پاره‌خط‌هاي جواب (47)
      • ارائه الگوريتم (48)
      • کاهش مساله مرتب‌سازي و اثبات بهينه بودن الگوريتم ارائه شده (64)
    • يافتن يک پاره‌خط‌ جواب (72)
  • ساده‌سازي نامقيد يک مسير (75)
    • الگوريتم‌هاي تقريبي (76)
    • الگوريتم پويايي که به طور عملي در اغلب موارد جواب دقيقي را پيدا مي‌کند (81)
  • نتيجه‌گيري و کارهاي آينده (101)
    • منابع و ماخذ (104)
Loading...