Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
     of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
رنگ آمیزی بدون تداخل با امکان تغییر رنگ
چاهیان بروجنی، مریم Chahian Borujeni, Maryam

Cataloging brief

رنگ آمیزی بدون تداخل با امکان تغییر رنگ
پدیدآور اصلی :   چاهیان بروجنی، مریم Chahian Borujeni, Maryam
ناشر :   صنعتی شریف
سال انتشار  :   1395
موضوع ها :   مدل پویا Dynamic Model رنگ آمیزی بدون تداخل Conflict-Free-Coloring رنگ آمیزی بازه ها...
شماره راهنما :   ‭19-48763

Find in content

sort by

Bookmark

  • مقدمه (14)
    • تعریف مسئله (19)
    • اهمیت موضوع (21)
    • خلاصه کارهای مرتبط پیشین (22)
    • ساختار پایان‌نامه (23)
  • مفاهیم اولیه (24)
    • گراف دلانی (24)
    • رنگ آمیزی بدون تداخل (25)
    • درخت بازه‌‌ای (27)
    • تغییر رنگ (29)
    • رنگ‌‌آمیزی بدون تداخل در مدل‌های برخط و برون‌‌‌خط (30)
      • مدل ایستا (30)
      • مدل برون‌‌ خط پویا (31)
      • مدل مکان‌‌های مشخص برخط پویا (31)
      • مدل مکان‌‌های نسبی برخط پویا (32)
    • ثابت بیشینه‌‌ی یکتا (33)
    • ماورا-گراف (34)
  • کارهای پیشین (36)
    • رنگ‌آمیزی بدون تداخل نقاط، با توجه به ناحیه‌ها (فضاهای محدوده‌ای) (36)
      • رنگ‌آمیزی بدون تداخل نقاط، با توجه به بازه‌ها (36)
      • رنگ‌آمیزی بدون تداخل نقاط با توجه به مستطیل‌های تقریباً هم‌اندازه و موازی محورهای مختصات در مدل برخط (56)
      • رنگ‌آمیزی بدون تداخل نقاط با توجه به بازه‌ها، با امکان تغییر رنگ در مدل برخط (66)
      • رنگ‌آمیزی بدون تداخل نقاط با توجه به نیم‌صفحه‌ها، با امکان تغییر رنگ در مدل برخط (69)
    • رنگ‌آمیزی بدون تداخل ناحیه‌ها، با توجه به نقاط (70)
      • رنگ‌آمیزی بدون تداخل مستطیل‌های تقریباً هم‌اندازه و با اضلاع عمود بر محورهای مختصات با توجه به نقاط، در مدل برخط (70)
      • رنگ‌آمیزی بدون تداخل بازه‌ها با توجه به نقاط، در مدل ایستا (75)
      • رنگ‌آمیزی بدون تداخل بازه‌ها با توجه به نقاط، در مدل برخط (77)
      • رنگ‌آمیزی بدون تداخل مستطیل‌ها با توجه به نقاط، در مدل ایستا (80)
  • رنگ‌آمیزی بدون تداخل با امکان تغییر رنگ (84)
    • رنگ‌آمیزی بدون تداخل بازه‌ها با توجه به نقاط (84)
      • رنگ‌آمیزی بدون تداخل بازه‌ها با توجه به نقاط، در مدل مکان‌های نسبی برخط پویا (85)
      • رنگ‌آمیزی بدون تداخل بازه‌ها با توجه به نقاط، در مدل مکان‌های نسبی برخط پویا با امکان تغییر رنگ (92)
    • رنگ‌آمیزی بدون تداخل مستطیل‌ها با توجه به نقاط (96)
      • رنگ‌آمیزی بدون تداخل مستطیل‌ها با توجه به نقاط، در مدل برون‌‌خط پویا (96)
      • رنگ‌آمیزی بدون تداخل مستطیل‌ها با توجه به نقاط، در مدل مکان‌های مشخص بر‌خط پویا (107)
      • رنگ‌آمیزی بدون تداخل مستطیل‌های با اضلاع موازی محورهای مختصات با توجه به نقاط، در مدل مکان‌های مشخص بر‌خط پویا با امکان تغییر رنگ (111)
      • رنگ‌آمیزی بدون تداخل مستطیل‌های تقریباً هم‌اندازه و با اصلاع موازی محورهای مختصات با توجه به نقاط، در مدل مکان‌های نسبی بر‌خط پویا، با امکان تغییر رنگ (117)
    • رنگ‌آمیزی بدون تداخل مکعب مستطیل‌های عمود بر یک صفحه با توجه به نقاط در مدل ایستا (121)
  • نتیجه‌گیری (124)
    • کارهای آتی (125)
  • مراجع (128)
Loading...