• مقدمه (8)
  • تعریف مسئله (9)
  • اهمیت موضوع (11)
  • ادبیات موضوع (11)
  • اهداف تحقیق (12)
  • ساختار پایان‌نامه (12)
• مفاهیم اولیه (14)
  • الگوریتم‌های تقریبی (14)
  • مدل نگاشت-کاهش (15)
  • خوشه‌بندی k-مرکز (16)
• کارهای پیشین (18)
  • K-گمنامی (18)
  • خوشه‌بندی r-تجمع (19)
    • الگوریتم مبتنی بر شار بیشینه (20)
  • خوشه‌بندی (r, )-تجمع (21)
  • نتایج جدید (24)
• کران پایین r-تجمع در مدل نگاشت-کاهش (25)
• r-تجمع در مدل نگاشت-کاهش (27)
  • r-تجمع با مراحل ثابت (27)
  • نسخه‌ی تصمیم‌گیری r-تجمع (30)
    • تخصیص نقطه‌ها به خوشه‌ها به وسیله‌ی شار بیشینه (31)
    • تحلیل (31)
• (r, )-تجمع در مدل نگاشت-کاهش (36)
  • کران پایین برای شعاع (r, )-تجمع (36)
  • نسخه‌ی تصمیم‌گیری (r, )-تجمع (39)
  • تحلیل (42)
• نتیجه‌گیری (43)
  • کارهای آتی (45)
• مطالب تکمیلی (46)