• سپاس‌گزاری (2)
• فهرست تصاویر (6)
• مقدمه (9)
• پیمایش چندضلعی‌های مرتب (11)
  • کاربردها و مسائل مرتبط (13)
  • NP-سخت بودن مساله برای چندضلعی‌های مجزای مقعر (15)
    • سخت بودن برای چندضلعی‌های مجزای هم‌نهشت (22)
  • پیمایش با مانع چندضلعی‌های محدب (24)
    • ویژگی‌های مقدماتی پاسخ (25)
    • یک الگوریتم مبتنی بر الگوریتم‌های پیشین (28)
    • الگوریتم دایکسترای پیوسته (29)
    • الگوریتم اصلی (32)
    • پیچیدگی الگوریتم (43)
    • گسترش الگوریتم برای چندضلعی‌های متقاطع (46)
  • کاربرد در مساله مسیر سافاری با مانع (47)
  • مساله‌ لمس اشیاء (48)
  • پیمایش شناور چندضلعی‌ها (51)
  • گذر از k شیء (53)
    • الگوریتم‌های حساس به دقت (56)
• داده‌های نادقیق (58)
  • بیشینه‌سازی درخت پوشای کمینه روی پاره‌خط‌های واحد (60)
• همبندسازی نگهبانان (64)
  • NP-سخت بودن (66)
  • الگوریتم‌های تقریبی (68)
• فروداشت (73)
  • مسائل آتی (74)
• مراجع (77)