• سپاس‌گزاری (3)
• چکیده (4)
• فهرست تصاویر (7)
• مقدمه (9)
  • پیشینه‌ی مسئله (9)
  • نتایج به‌دست آمده (14)
  • ساختار پایان‌نامه (14)
• بررسی ویژگی‌های گراف دید (15)
  • تعاریف (15)
  • شرط‌های لازم برای گراف دید (19)
  • هر مولفه‌ی ۳-همبند از گراف دید شامل یک ۳-خوشه است (28)
  • مجموعه‌ی شرایط لازم آبِلو و کومار برای گراف دید (34)
  • رده‌هایی از گراف‌ها که گراف دید نیستند (42)
  • شرایط قُش برای گراف‌های کاهش ناپذیر، کافی هستند (44)
  • هر گراف مسطح خارجی بیشینه، گراف دید یک چندضلعی ساده است (47)
• ویژگی‌های گراف دید چندضلعی‌های خاص (53)
  • ویژگی‌های گراف دید چندضلعی قیفی (53)
  • ویژگی‌های گراف دید چندضلعی پلکانی (57)
  • ویژگی‌های گراف دید چندضلعی مارپیچی (63)
• شبه-مثلث‌بندی از روی گراف دید (81)
  • مثلث‌بندی از روی گراف دید (81)
    • الگوریتم اول (84)
    • بررسی الگوریتم اول (85)
    • الگوریتم دوم (86)
    • بررسی الگوریتم دوم (88)
    • الگوریتم سوم (88)
    • بررسی الگوریتم سوم (90)
  • شبه-مثلث‌بندی از روی گراف دید (91)
    • معیارهای برتری یک شبه-مثلث‌بندی (93)
    • الگوریتم شبه-مثلث‌بندی (99)
    • بررسی الگوریتم شبه-مثلث‌بندی (101)
• نتیجه‌گیری و مسائل مرتبط (104)
• مراجع (106)
• واژه‌نامه فارسی به انگلیسی و نمایه (109)