• مقدمه (10)
• درخت پوشاي کمينه اقليدسي (17)
  • درخت پوشاي کمينه (18)
    • الگوريتم کروسکال (19)
    • الگوريتم پريم (21)
  • EMST ايستا و ساکن (23)
    • مثلث‌بندي دلوني (24)
    • EMST مسطح (25)
  • EMST پويا و ساکن (28)
    • BCP (28)
    • نگهداري BCP (29)
    • درج و حذف نقطه (30)
• داده ساختار جنبشي اوليه (33)
  • پيش‌پردازش (34)
  • پردازش رخدادها (39)
  • تحليل کارايي (41)
• داده ساختار جنبشي بهبود يافته (43)
  • مثلث‌بندي دلوني جنبشي (43)
  • EMST جنبشي (48)
    • ساختن داده ساختار جنبشي (52)
    • پردازش رخدادها (61)
• درخت پوشاي کمينه اقليدسي پويا و جنبشي (69)
  • مثلث‌بندي دلوني پويا (69)
  • پويا کردن EMST جنبشي (76)
    • درج نقطه (77)
    • حذف نقطه (80)
• رخدادهاي خارجي (82)
  • تغييرات در کران پايين توابع (82)
  • تعداد رخدادها (85)
• نتيجه‌گيري و پيشنهادها (90)
  • فهرست مراجع (92)