• فهرست تصاویر (9)
• ‌مقدمه (10)
  • تاریخچه ساده‌سازی (10)
  • تاریخچه گروه‌بندی (13)
  • ساختار پایان‌نامه (15)
• الگوریتم‌های ساده‌سازی برون‌خط (16)
  • الگوریتم داگلاس-پوکر (16)
  • پیاده‌سازی الگوریتم داگلاس-پوکر در زمان O(nlogn) (19)
    • روش (19)
    • الگوریتم‌ها (20)
  • تقریب منحنی‌های چندضلعی با تعداد کمینه‌ای از پاره‌خط‌ها (20)
    • روش‌های بهینه برای ساختن G (21)
• الگوریتم‌های ساده‌سازی جریان داده (25)
  • الگوریتم‌های جریانی برای ساده‌سازی خطی (25)
    • الگوریتم کلی (27)
    • تابع خطای هاسدورف (28)
    • تابع خطای فرشه (31)
  • الگوریتم فشرده‌سازی داده‌های شبکه‌های حسگر مقیاس بزرگ (33)
    • مرکز k-اسپلاین (35)
    • الگوریتم ارایه شده (36)
    • محاسبات ساده‌سازی برای داده‌های موازی و جریانی (43)
  • ردیابی مسیر در زمان واقعی و کارآمد (44)
• ساده‌سازی مسیر به‌صورت نواری (47)
  • مقدمه (47)
  • پوش محدب (47)
    • الگوریتم پیدا کردن پوش محدب مجموعه‌ای از نقاط (48)
    • ادغام دو پوش محدب (49)
  • پیدا کردن نوار (52)
    • تحلیل الگوریتم (55)
• الگوریتم‌های گروه‌بندی (56)
  • کشف برخط الگوهای گله‌ای در داده‌های فضا-زمانی (56)
    • تعاریف (57)
    • الگوریتم‌ها برای کشف الگوی گله‌ای (60)
    • نتیجه‌گیری (63)
  • کشف الگوهای گردهم‌آیی از مسیرها (63)
    • الگوریتم کشف گردهم‌آیی (64)
  • کشف همسفران از مسیرهای جریانی (67)
    • روش خوشه‌بندی و تقاطع (68)
    • الگوریتم هوشمند و بسته (68)
    • کشف بر اساس سفر دوستان (69)
• ساده‌سازی نواری گروه‌بندی شده (73)
  • مقدمه (73)
  • روش‌های خوشه‌بندی (73)
  • گروه‌بندی مسیر اشیا (77)
• نتیجه‌گیری و پیشنهادات (79)
  • نتایج (79)
  • پیشنهادات (79)
• فهرست مراجع (80)
• واژه‌نامه فارسی به انگلیسی و نمایه (85)
• چکیده انگلیسی (87)