• مقدمه (13)
  • پیش‌خوشه‌بندی نقاط نادقیق (13)
  • اندازه کاشی‌کاری ورونوی از مرتبه‌های بالا (15)
  • تعریف مسئله پیش‌خوشه‌بندی و نمادگذاری‌ها (16)
  • نتایج به دست آمده (18)
• بررسی مسئله پیش‌خوشه‌بندی در فضای یک‌بعدی (21)
• بررسی مسئله پیش‌خوشه‌بندی در ابعاد بالاتر (27)
  • الگوریتم پیش‌خوشه‌بندی (28)
  • تعمیم نتایج (37)
• تقریب مسئله پیش‌خوشه‌بندی با ضریب به دلخواه کوچک (45)
• مقدمه‌ای بر کاشی‌کاری ورونوی مرتبه k (50)
  • مروری بر کارهای قبلی (51)
  • نتایج درباره اندازه کاشی‌کاری ورونوی در R3 (52)
  • کاشی‌کاری ورونوی و منطقه بریلوین (53)
  • چینش صفحه‌ها (55)
  • چندوجهی‌های محدب و اسکلت آن‌ها (56)
  • شمارش سلول‌های کاشی‌کاری ورونوی در فضای دوبعدی (60)
• شمارش سلول‌های کاشی‌کاری ورونوی در فضای ‌سه‌بعدی (63)
  • اتاق‌های تصویر شده به ناحیه‌ها (63)
  • گراف‌ها و ۲-درخت‌ها (64)
  • استدلال استقرایی (67)
  • روابط تقارنی (70)
• شمارش سلول‌های کاشی‌کاری ورونوی از زاویه دید نظریه مورس (73)
  • چینش دوایر عظیمه (73)
  • مجموعه‌های زیرسطح و مشخصه اویلر (75)
  • روابط مربوط به مجموع‌ها (76)
  • یک رابطه قوی‌تر (78)
• نتایج دیگر درباره کاشی‌کاری ورونوی (82)
• نتیجه‌گیری و کارهای آتی (89)