• مقدمه (12)
  • مسئله‌ی موزه‌ی هنر (12)
  • مدل k-فرستنده (15)
  • مدل دوربین‌های لغزان (15)
  • مسئله‌ی دزد و پلیس (19)
  • ساختار گزارش (20)
• تاریخچه (22)
  • موزه‌ی هنر (22)
  • دوربین‌های لغزان (24)
  • پوشش موزه‌های هنر متعامد توسط کمترین تعداد دوربین‌های لغزان (25)
  • پوشش موزه‌های هنر متعامد توسط کمترین مجموع طول دوربین‌های لغزان (26)
  • تمیز کردن چندضلعی‌ها یا مسئله‌ی دزد و پلیس (28)
• پوشش موزه‌های هنر متعامد توسط کمترین مجموع طول k-فرستنده‌های لغزان (29)
  • مفاهیم مقدماتی (29)
    • مسئله‌ی پوشش رأسی کمینه (29)
    • برنامه‌ریزی خطی (30)
    • برنامه‌ریزی تفاضلی (31)
    • مسئله‌ی کاشی‌کاری (32)
  • تعریف مسئله (35)
  • اِن‌پی-سخت بودن مسئله (36)
  • الگوریتم ۲-تقریب (44)
    • تعمیم مسئله (50)
  • نتیجه‌گیری (52)
• پوشش موزه‌های هنر متعامد توسط کمترین تعداد ۲-فرستنده‌های لغزان (53)
  • مفاهیم مقدماتی (54)
    • مسئله برخورد با بازه‌ها (54)
  • تعریف مسئله (55)
  • پوشش چندضلعی توسط 2-فرستنده‌های عمودی (56)
  • الگوریتم برای حل مسئله MCSC-2 (63)
    • الگوریتم (65)
    • تحلیل ضریب تقریب الگوریتم (66)
    • تحلیل پیچیدگی زمانی الگوریتم (69)
  • نتیجه‌گیری (71)
• تمیزکردن چندضلعی‌های متعامد توسط ربات‌های لغزان (73)
  • تعریف مسئله (73)
    • کارهای انجام شده (74)
  • تمیز کردن یک موزه‌ی هنر متعامد توسط ربات‌های لغزان (75)
    • تعریف مسئله (75)
    • الگوریتم ارائه شده (75)
    • تحلیل الگوریتم (86)
    • پیاده‌سازی الگوریتم (90)
  • تمیز کردن یک موزه‌ی هنر متعامد و x-یکنوا توسط کمترین تعداد ربات‌های لغزان (91)
    • تعریف مسئله (91)
    • الگوریتم ارائه شده (91)
    • تحلیل زمان و درستی الگوریتم (94)
  • نتیجه‌گیری (96)
• نتیجه‌گیری و کارهای آینده (97)
  • نگهبانی موزه‌ی هنر متعامد توسط دوربین‌های لغزان (98)
  • پوشش موزه‌های هنر متعامد توسط k-فرستنده‌های لغزان (98)
  • تمیز کردن موزه های هنر توسط دوربین‌های لغزان (99)
• اضهارنامه
  • Bookmarks
• تصویب
  • Bookmarks