Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
پوشاننده های هندسی در دامنه های چندضلعی
عادلی، مرجان Adeli, Marjan

Cataloging brief

پوشاننده های هندسی در دامنه های چندضلعی
پدیدآور اصلی :   عادلی، مرجان Adeli, Marjan
ناشر :   صنعتی شریف
سال انتشار  :   1392
موضوع ها :   پوشاننده های هندسی Geometric Spanner تی - پوشاننده T-Spanner فاصله ژئودزیکی Geodesic...
شماره راهنما :   ‭19-45530

Find in content

sort by

Bookmark

  • مقدمه (10)
    • شبکه‌ و گراف (11)
    • شبکه‌های t -پوشاننده (13)
      • معیارهای سنجش یک شبکه‌ی t -پوشاننده (15)
    • تعریف مسئله (16)
      • کاربرد شبکه‌های t -پوشاننده (18)
    • ساختار پایان‌نامه (20)
  • تعاریف و مفاهیم پایه (21)
    • افراز به زوج‌های مجزا (21)
      • افراز به زوج‌های کاملا مجزا (23)
      • افراز به زوج‌های نیمه-مجزا (27)
    • تقسیم چندضلعی شامل نقاط وزن‌دار به دو قسمت با وزن تقریبا مساوی (29)
  • کار‌های پیشین (31)
    • الگوریتم حریصانه (32)
    • پوشاننده -گراف (33)
      • تعریف -گراف (34)
      • ویژگی‌های -گراف (35)
    • t -پوشاننده‌ی مبتنی بر WSPD (37)
      • ساخت t -پوشاننده مبتنی بر WSPD (38)
      • ویژگی‌های t -پوشاننده مبتنی بر WSPD (39)
    • t -پوشاننده برای گراف قابل دید موانع (40)
    • t -پوشاننده برای نقاط دارای ارتفاع (41)
  • راه‌کار پیشنهادی (43)
    • چند ضلعی بدون مانع (43)
    • چند ضلعی با مانع (48)
  • نتیجه‌گیری (53)
Loading...