Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
پوشش همبند یک فضای مسطح مستطیل بندی شده
خوجم لی، حلیمه Khojamli, Halime

Cataloging brief

پوشش همبند یک فضای مسطح مستطیل بندی شده
پدیدآور اصلی :   خوجم لی، حلیمه Khojamli, Halime
ناشر :   صنعتی شریف
سال انتشار  :   1392
موضوع ها :   هندسه محاسباتی Computational Geometry پوشش همبند Minimum Corridor Connection افراز...
شماره راهنما :   ‭02-44660

Find in content

sort by

Bookmark

  • سپاس‌گزاری (3)
  • چکیده (4)
  • فهرست تصاویر (7)
  • فهرست جداول (10)
  • فهرست الگوریتم‌ها (11)
  • مقدمه (12)
    • مقدمه (12)
    • تعریف دقیق مساله (13)
    • ساختار پایان‌نامه (14)
  • یافتن راهرو با طول کمینه (15)
    • ربات تمیز‌کننده (15)
    • درخت پوشای کمینه تعمیم‌یافته حداقلی (17)
    • راهرو متعامد و مستطیلی با طول کمینه (18)
      • اثبات NP -تمام بودن مساله MLC که راهرو فقط اتاق‌ها را پوشش می‌دهد (20)
      • اثبات NP -تمام بودن مسایل MLC و MLC-R (23)
      • الگوریتم تقریبی برای مساله MLC-R و MLC (38)
  • راهرو پوششی با قطر کمینه (60)
    • درخت پوشا با قطر کمینه (60)
      • یافتن مرکز مطلق یک گراف (64)
    • درخت اشتاینر با قطر کمینه (72)
      • درخت اشتاینر با قطر کمینه برای گراف دلخواه متریک (72)
    • مساله پوشش با قطر کمینه (73)
  • یافتن راهرو با قطر کمینه برای ناحیه مستطیل‌بندی‌شده (75)
    • ایده‌های اولیه (75)
    • الگوریتم یافتن درخت با قطر کمینه برای ناحیه مستطیل‌بندی‌شده (80)
      • الگوریتم یافتن راهرو با قطر کمینه (83)
      • درستی الگوریتم (84)
      • پیچیدگی الگوریتم (88)
    • بهبود زمان اجرای الگوریتم یافتن درخت با قطر کمینه برای ناحیه مستطیل‌بندی‌شده (90)
      • درستی الگوریتم (91)
      • پیچیدگی الگوریتم (93)
      • بهینه کردن راهرو از نظر طول (94)
  • الگوریتم تقریبی برای راهرو با طول کمینه برای ناحیه مستطیل‌بندی‌شده (96)
    • تعمیم روش ربات برای مشبکه (96)
    • اثبات NP -سخت بودن مساله MLC-R2 (97)
    • الگوریتم تقریبی برای مساله MLC-R2 (97)
      • کاهش مساله MLC-R به مساله MLC-R2 (98)
    • الگوریتم تقریبی دیگر برای MLC-R2 (101)
      • کاهش مساله MLC-R2 به مساله درخت اشتاینر (102)
      • تعمیم ایده الگوریتم تقریبی برای مساله MLC2 (105)
  • نتیجه‌گیری و پیشنهادها (107)
  • مراجع (109)
Loading...